I've been backpacking around Europe on and off for the past 18 months and have been using the MEC Walkabout Travel pack
and have absolutely loved it. I get tons of comments about how nice a bag it is where ever I go.
I'm a pretty big guy too (6'6") and have the "Long" version of the pack. It has tons of room, but is the perfect size for me. I had a hard time finding a pack that was long enough to fit me, but I can trek around with this pack for ages and it is always comfortable.
All the best in finding a pack that works for you, but I would definitely recommend checking this bag out.