If you don't mind spending money, you could go out to the nearest mall around you with a wide selection of shoes. I normally look out for Nike. Not the plain Nike shoes though. I try and find something with a little more color and style. My first intention was vans since I tend to skate around on my own and the deck kills my soles. Nike, Vans, Coach. Here are some I just found from google. I've never heard of them either but hope one of them catches your interest: DVS, Etnies, DC, Ecko Red, Fallen, and Rocket Dog.
You can also find a sight to your favorite shoe brand and see if they allow you to customize and buy your own shoes that follow your taste. I hope this helped.
