have you taken the shower head off and check it for sediment?
if you have a crawlspace (and can get under your house at all) I'd highly recommend wrapping your pipes in pipe insulation (made of foam, then tape it shut). You can get it for a few dollars at any Home Improvement store..
Better...