I considered the road touring Shimanos, and ended up with the MB-324s (http://bit.ly/oUaPRm) , just because it's what my LBS carried when I went in. I was on a tight budget, and they were recommended, and I never had a single problem with them. Rode a hybrid as well (Giant Dash) and found these quite easy to clip in and out of. Even did a century on that bike with those pedals and was never disappointed! They're certainly on the heavier side, but I also am not a speed queen, so a little extra weight from the pedals didn't really bother me.

I wear Pearl Izumi mtb SPD shoes kinda like these - http://bit.ly/lt59iW - again, not the lightest shoe around I'm sure, but they feel great, are easy to walk around in, fit snug and also fit my price range. I think the men's version look pretty cool too.

Good luck!