I got some run of the mill Shimano shoes and clips for less that $150.00 and love them. The LBS tried to talk me into all of the upgraded stuff, but I am just starting so I went with starter level gear. For road riding, I would strongly recommend going with a road shoe. They are much more supporting of your foot.

Yes you will fall at least once as you try to unclip. At least once.