Looking on the internet deeply has found these results:

Good luck with your work is the most popular phrase on the web.

Good luck on your work 1818 results on the web	Good luck with your work 11,880,000 results on the web More popular!
Some examples and use cases from the internet:	Some examples and use cases from the internet:
Good luck [Please take care and good luck with your work.] My best wishes to all of you and, once again, good luck with your work! Good luck with your next work, Master. Good luck with your course work. We wish you good luck with your work. the work will not be easy! Good luck getting all this work done without me.	Good luck with your work. Good luck with your work. My best wishes to all of you and, once again, good luck with your work! Good luck with your work. Mr President, Commissioner, Foreign Secretary Straw, on behalf of the Group of the Alliance of Liberals and Democrats for Europe, I wish to welcome you here and wish you good luck with your work. We wish you good luck with your work. Good luck with your next work, Master. [Please take care and good luck with your work.]

Good luck on your work

1818 results on the web

Good luck with your work

11,880,000 results on the web

More popular!

Good luck with your work.
Good luck with your work.
My best wishes to all of you and, once again, good luck with your work!
Good luck with your work.
Mr President, Commissioner, Foreign Secretary Straw, on behalf of the Group of the Alliance of Liberals and Democrats for Europe, I wish to welcome you here and wish you good luck with your work.
We wish you good luck with your work.
Good luck with your next work, Master.
[Please take care and good luck with your work.]