Wheeled sneaker maker Heelys Inc has hired John W O'Neil as its international vice president, responsible for increasing the brand's presence around the world.