UK shoe retailer Schuh has reported increased full-year earnings for the year to March 2010, with e-commerce growth leading the way.