From CompUSA, I'd recommend
this.It's not too pricey, provides ample power, and is a good brand.
If you wanted to spend a little bit more for some extra upgrade headroom, get
this - I have one and it's great.
I'm assuming their range in store is the same as online, anyway, I don't know because I'm in England.
PSUs aren't too difficult to install - just turn the PC off, take out the power cable, open it up, remove all power cables, unscrew the old PSU and take it out, then insert the new PSU, plug in the cables, and screw it in. It's fairly easy.
However, I feel that the computer shop should cover this. You asked them to fix your problem - they haven't fixed it but they have charged you, right? They've got your money, and you're going out and spending even more to fix the problem they were supposed to have fixed in the first place.