yeah you might fall over once when you first start but most people do. and for commuting in urban settings, you will have to clip-in/clip-out more often, but once you get the hang of it, you will be very efficient compared to most cyclists.
my advice would be to check craigslist/ebay, pick up some cheap used shoes & pedals to try them out. worse case you hate them and resell them without loosing much if any.