| Well, if you like jogging, you'd probably enjoy the elliptical machine (if you can get access to one).  They're surprisingly comfortable - I remember the first few times I used one I felt strange because I associated exercise with pain from the impact of running.  It just wasn't there...
 Your weight probably does contribute to your foot pain, but either way, a podiatrist may be able to make you more comfortable.  On the other hand, I'm not sure orthotics are always covered by insurance.  I know mine weren't, but they were so worth it!
 
				__________________Cogito ergo spud --  I think, therefore I yam
 |