Well, I know a lot of people get started with Mr. Beer then advance from there. Most people start with extract kits and then advance if they want to. Extract brewing is more hands on than Mr. Beer. It's easy and fun. Should take around 2-3 hours start to finish.
Here's some videos so you can see what's involved with each one.
Mr. Beer
Extract Brewing: Part 1
Bookmarks