Welcome to our new beta design! Click here to go back to the old Newschoolers.
wheels really depend on the board you get, but in case you didn't know, softer wheels make a smoother less noisy ride, and larger wheels allow you to roll over bigger things. with increased size though, comes increased price and increased chance of wheelbite, which goes back to board choice.
if you really wanna be a P-I-M-P and lay out some cash, Longboard Larry has some real nice cruisers/dancers or you could get one custom made. i don't think this would be the way to go for your first board, but once you get addictied, i would look into LBL.