Clipless pedals are awesome. I first got some and I really got frustrated and had a hard time clipping in and out. Sure I still fall when going up tough hills, but it's sweet when you can make it up those. Now, I hate riding with out the clips and I even ride them to school. The ride feels so much more uniform with clipless pedals. Make sure to get the Eggbeaters by Crankbrothers. This is the best clipless pedal on the market. HANDS DOWN. They are a great company who even replaced one of my pedals for free when it was my own fault for damaging it. (I crushed one of the entry points going downhill at hmm 20mph or so. It hit a rock and got smashed.)
Crankbrothers rocks and they've earned my business forever.
http://www.crankbrothers.com/eggbeater.php