I'm not sure what size wheels you would need, but my son is an avid skateboarder and his wheels are bigger than those in that pic you posted. He does all of those crazy tricks though.
I'll also say that the underside on his decks never look as good as your's does except when they're brand new lol.. he beats them up pretty good doing those tricks.
In fact, somebody please explain to me the point of saving broken decks lol.. he has a stack of broken decks in his closet that you would not believe. I try to throw them out and he says "no way! I'm saving those!"
lol
anywho.. Dwreck - you're definately not too old to take up skateboarding.. my son has quite a few friends who are in their late twenties and early thirties who skate and they're really good!
