I used to get really sore feet due to hours of daily practice. This has fixed the problem for me:

Have you tried dance training shoes with dance seude on the soles and with cushioned foam or gel soles? - some dance footwear places sell them.

I personally use gym trainers (foam cushioning in fore-foot, gel cushioning in heel).

Depending on the surface I am practicing on:
* At home, I put socks over them to achieve the correct level of friction with the floor.
* For the dance studio, I have glued the dance shoe suede on myself.

DYI dance shoe suede soles:
Trace out the pattern of the sole on a sheet of 'Greenhide Hard 2.5-3mm' suede (best quality/type for dance shoes).
I used Bondura Premium bootmakers contact cement to glue the suede to the rubber sole.
I live in Australia, so I sourced the suede and glue at http://www.shoeproductsaustralia.com.au/).

You could just pay the money and get a shoe repair shop to do it for you, however because I repair soles and replace the suede on all my dance shoes, I find the DYI approach cheaper than continual shoe repair bills.

The only problems with gym trainers:
* The sole is wide and flat with wedged sides, which can affect movements where you need to use the edges of your feet.
* You will not 'feel the floor' as intimately due to the cushioning.
However I am not an elite dancer, and I figure it is far more important to preserve the health of my feet.

I hope this helps :)

Also - what I do to relieve foot pain, inflamation, and tendonitis:

Tiger Balm: This contains 5% oil of cloves, an anesthetic used for tooth ache. It is surprisingly effective in relieving foot pain, and some ballet dancers use it. (Note: Tiger Balm intructions are do not use physical heat with Tiger Balm).

Deep Heat: The sports doctor I go to treats athletes from the Australian Institute of Sport - he really know his stuff. He recommends anything with Methyl Salicylate (i.e. Deep Heat) is the most cost-effective pain relief, and told me a lot of other more expensive creams are not necessary (at least for my situation - and I have severe arthritis in my big toe joint from a sports injury).

Voltaren (gel - not tablets) to reduce inflammation.

Eucalyptus based creams and oils - 'Bosisto's Eucalyplus Rub' and 'Elmore Oil'.

I have found that the process of thoroughly massaging the creams and oils in for a decent period of time every day helps cure tendonitis and myofacial tissue problems. I believe the massaging itself is very helpful.

I sometimes also apply physical heat, and I use a full sized hot water bottle so it stays hot for a long time.

I don't have a medical background - I'm a computer geek - so the above is not medical advice, but it works for me.

bad shoes cause lots of issued. I have found silicone gel pads that attach to the *feet* are the best solution inside of shoes that cause issues. For eg, I foolishly bought cheap ballroom shoes on DSOL. I can feel the floor through the balls of the feet, an the heels sound like a badly-shod horse. But if I wear gel pads, I can dance in them for 3 hours or more. If I *don't* wear the pads, my feet *hurt* after 3+ hours.

My latin shoes are beautiful internationals. They don't hurt.

But proper shoes. Get them in leather if you're a man, because leather (unlike fake leather) molds to your feet and holds you properly.