DH and I started on the elliptical in mid January and my first time I made it 12 minutes (DH did 14). Now I can go for an hour at a good pace or 40 minutes pushing it. It's amazing how quickly you build up your stamina.
The hardest thing for me to get over in the first month was the tired legs that would kick in after only two or three minutes. Your legs tell you to STOP, but as long as you push through it, they'll get over it and stop being so tired in another few minutes.
And people looking at you differently when you're fat... Yeah, they do

Unfortunately. I'm so very lucky to have a DH that has never minded the extra weight I carried, but I have some overweight friends that are really PO'd by how they're treated sometimes. I think a lot of it has to do with how you treat yourself. When you look in the mirror and don't like what looks back, it's hard to put a nice hairdo and nice clothes on that person. I always figured that I am what I am, and I may as well do the best with what I have right now. So I put on a dress and a smile and go grocery shopping
There will always be people that give the cold shoulder to anyone that is carrying around extra weight, and that hurts, but they're not really people you want to spend much time with anyway.
BP