I just went from clips/straps to clipless on my road bike... not a huge difference. To be honest, feels kinda the same. A little bit of gain, but not enough to warrant the $50 shoes. On the other hand, the bling factor + looking like a tap dancer to the average joe makes it worth it!
I'd just get toe clips and straps for about $10, you get to keep your own shoes!
On the other hand, at least I don't have those spikey platforms digging into my leg by accident when I walk my bike. But you shouldn't be walking your bike, right?