I use uprinting.com I get mine printed on gloss paper… and they fold… you just upload the PDF or JPG and they send you back showing you how it would look… this is only good if you have the high res version of your menu.
There prices are probably just like the poster aboves… I have found better...