Photoshop :: Prints Different Than What My Monitor Shows

I am using Photoshop CS4 and I have a Canon Pixma MP160 printer. I go through a company, GotPrint.com, to print all my brochures and business cards but it seems what I send them is never what actually prints out. I understand that LCD monitors show a different display, being RGB instead of CMYK?? but how do I match it close enough? I have been trying to print out my new brochure on my printer at home until I get it to print the colors I want - but it's a huge hassle & a major ink cost changing all the colors (mostly brown for some reason) to look good printed even though it looks terrible in photoshop.

I've tried setting it in the print window to Photoshop Manages Color instead of printer. In the profile drop down I was told to select one with my printer name in it instead of working CMYK profile. But I have about 10 different ones and none of them say CMYK or anything special.

Should I use InDesign instead?