I had the power grips and they are nice. I have a set of SPD/ platform pedals. they are great. i only have one bike and so it is nice to be able to go on long rides with my bike shoes or go to the grocery store/ work/ coffee shop/etc and not click every step or have to bring an extra pair of shoes. REI has the shimano m324's and a few other types. the m324 is pretty much what I have
(I have a generic brand I got to try out clipless and enjoy them too much to get a new pair). REI is a bit more than other's (Lickton has the same for cheaper) and your LBS stocks them, but if you decide that you absolutely hate them, well return them with no problems.

I want to ride from DC to Pittsburgh. i have yet to decide what I would do in Pittsburgh or where I would stay along the way but it just sounds so tantalizing!