Haha, I'm quite similar diet wise - I can eat whatever I want and however much I want without any noticeable bad effect. Maybe I'll just continue doing that with a more conscious focus on protein.
I'll have to either just research as many compound exercises you can do with my own weight or start to drag myself over to gym. Would love a gym buddy, but I think we live in different states? xD I'm in St. Kilda, Victoria. Will probably just head over to the local PCYC, it's the cheapest option.