Dallas-based Heelys has introduced a new line of wheel-in-the-heel footwear for 2008, including the company's first ever hiking-style boot.