Any Starting Exercise Recommendations for 300lb User?

I think all the above advice is great. It is pretty much a matter of being able to do some other sort of additional physical activity. Walking is really good, as is stairs if the joints can take it. I am well over 300 lbs. now, and when I work out I usually walk with my wife, and I throw in some jogs (they feel like sprints) near the end. Also, I enjoy weight training, but I think for me bodyweight exercises are the best because they are more challenging. You have to engage a different suite of muscles than just doing shoulder presses and the like.

Another tip is to be sure to log your exercise. It is really encouraging to see what you can and have done previously, and gives you a benchmark on your progress. Lastly, I work at an office so I try twice an hour to have an excuse to walk around (getting water, picking up prints). It is not really exercise per se, but sitting for eight hours a day is a recipe for death.

Best of luck

Play some music and dance. It's worked for some people.

Yes dancing is fun!! try just dance for the wii..

Have you tried chair aerobics? I get videos off of Spark People and Fitness Blender whenever my knees are bothering me or I have blisters on my feet.

A lot of these involve seated marching, which can be hard with a belly, but the seated leg lifts will help build the muscles around your knees and you can always swing your arms around, adding light weights as you get stronger.