A couple of things:
1) check your fluid level in your resevoir. Sounds simple, but may be part of the problem.
2) Bleed you brakes yourself. Get a friend to mash the pedal while you bleed. Check the FAQ for the order. If the pedal is really mushy, that is probabaly your culprit. It doesn't take that much time, however remember to do the inside and the outside of each caliper (do the inside first.) Also make sure to do a quick visual inspection to make sure they installed the pads correctly.
3) You definately want to bed the pads. It's easy to do. Go find a deserted area, where you can make some racket, and not attract attention, where no one is around, so you can be safe, and prefereably where the road is long and straight, to you can do it quickly. What I do is a bunch of hard stops in a row, not so hard to have ABS kick in though. It is important not to completely stop, as you don't want the pad to stick to the hot rotor. First do about 5, 30 to 5 hard stops, then repeat with 5, 50-5 stops, followed up with about 5, 70 - 5 stops. Do them as quickly in succession as you can (this is why a long straight abandoned road is prefered). At the end your rotors and pads will be very hot, and you smell that asbestos smell. VOILA....bedded brakes. Go park the car for a bout 15-20 minutes allowing the rotors to cool down on their own. It's OK to use our emergency brake because it doesn't use the normal pads. DON'T TOUCH THE PADS OR ROTORS AFTER THIS (it's amazing how many people will go touch them to see if they feel different and burn the crap outta their hand).
3) Hawk HPS do not have the stopping power that the OEM brakes pads have. If you do 1-3 above, then that may be your issue. HPS's are great for keeping the dust down, but that's about it. While they don't have horrible performance, they are not as good as OEM, and nowhere as good as HP+ or better.
Good luck, and let us know what you find.
-Chris