I see you're in Toronto. Go and check these guys out.
index - Toronto Kettlebell Club
They have one on one sessions for 60 an hour but you won't need that. Just attend an open session and you'll learn enough to do the movements safely.
I think they ask (according to their schedule page) a nominal 10 dollar fee for use of space/equipment on open nights which seem to be on Mondays.
Afterwards, invest in a couple kettlebells and you'll tackle strength and cardio all in one piece of equipment that's takes up very ,very little room. And it doesn't take forever to start seeing/feeling results.
Remember diet plays a large role too in looking the part. Even more than the exercise.
Those muscleheads you saw most likely live at that gym to attain and keep that look. It's a complete day to day lifestyle.
You're probably just looking to be toned and have functional strength, kettlebells will provide that in spades. You'll notice strength gains in your core first and foremost with the basic swing movement.