+1 to this. When I bought a new bike in October, they didn't have the pedals (dual sided, platform/clipless) I wanted so they gave me some Shimano SPDs to use for a week. I took to clicking in and out like a duck to water, possibly because I'd been riding with clips and already had the slow/get your foot out/stop concept down. When they put the other pedals on, I found them cumbersome and unnecessary. The LBS guys laughed, said they figured that would happen, and let me return the dual-siders without any sort of charge and stuck some double sided SPDs on. So far, I like 'em a lot, but I'm still pretty new to the whole thing.
http://www.rei.com/product/764684
(They're priced pretty high on there, I paid eighty bucks for them locally.)

They also heavily discounted my shoes (like forty percent), but I'd also just bought a new bike-- either way, when it's a major purchase, don't be a tool, but don't also be afraid to haggle.
http://www.specialized.com/cn/en/bc/...mId=7053&eid=0
They fit better than any shoe I've ever worn in my life. I love 'em. Very walkable, too.