As mentioned above, stay away from square toes. If you live in a city (NYC, LA, Chi, DC) you can find lots of shoe stores that sell decent quality shoes/boots. If you live in a more fashion mundane area and are a novice, I'd suggest perusing Banana Republic online shoe sections, they have some decent looking shoes for a decent price.
You'll never go wrong with wingtip oxfords or chelsea boots as starters. Just stay away from squared toes.