I would skip clipless for now.
I do like Power Grips, that is what I use on my Cannondale Quick. They are easy to use and help anchor your feet in the pedals. They are far easier to exit than the old strap kind.
http://www.amazon.com/Power-Grips-Sp.../dp/B001FYGGLC
I didn't get anything until I had 700 miles under my belt. Now I am at 1200 and will be getting a clipless system for my road bike. The pedals are waiting for me for when I return to town. That said, I am not entirely convinced any anchoring system is necessary. I do find the Powergrips helpful because I spin my pedals pretty fast and they help keep my feet on the pedals.