That's seriously the same dude? Damn.
Yep, cycling works and is easy on the joints.
Swimming is really good too.
Even relatively warm water leaches heat(read: calories) from your body, since it's such a good conductor.
I'd also highly suggest Brazilian Jiu Jitsu.
Google "BJJ before after" for many shocking photos.
It can be expensive so you'll need to make it a priority.
I think it would be a great fit for you.
Even if you think it's not right for you now, perhaps down the road a bit.
Matt Thornton is on point here:
[video=youtube;kMAeeeAauEw]https://www.youtube.com/watch?v=kMAeeeAauEw[/video]