I'm no expert, so please take my advice with a grain of salt. If you find your feet have that pins and needles sensation after five minutes, it's possible your shoes are too tight. To me, pins and needles suggests lack of proper blood circulation to your feet.
One thing to do is go to a reputable running store to be fitted for a proper pair of shoes. Don't go to a Walmart or Target. You need a sports store staffed with well trained staff. A good running store will help you find the right pair of cross trainers.
As far as orthotics, check with a doctor or podiatrist first. Wearing the wrong orthotics could make your feet worse. Thus the need to talk to a professional.
However, I would suggest buying a proper pair of cross trainers. And definitely go to a reputable sports store. When you fit the shoe, you should have about a half an inch to an inch of space at the toe. Too many women buy shoes that are too small for their feet. When you fit exercise shoes, they should have a bit of extra room to allow your foot to expand. Because your foot will expand as the day goes on.
If your current shoes are new, don't tie the laces too tight. in fact, loosen them up to allow the blood to circulate to your feet.
If you do find it difficult to stand for longer than five minutes, then you might consider adding some chair exercises to your routine. there are many members who find it difficult to stand for long periods. When you can't stand, then do exercises while you sit in a chair. Coach Nicole has a great 11 minute chair workout you could try. www.sparkpeople.com/resource/videos-detail
YOUTUBE also has a ton of chair workouts of varying length. Some can be quite vigorous.
It's something you could do along with any Wii games you have.