If you are new to the longboard scene, or just need a little help learning exactly what you need, the Easy Longboard Buyers Guide infographic from Longboard Reviews could be a life saver. This cheat sheet tells you the differences between the board styles, wheel sizes, wheel hardness, and deck length.
