Heelys Inc, the maker of wheeled shoes, has reported a five-fold increase in first quarter profit, exceeding both internal and external expectations.