===Dangerous (but a heck of a lot more fun) Way===
Go hunting. That's it. Just go hunting. You first want to try hunting down simple farm animals such as pigs, pheasants, roosters, bulls, cows, etc. Even wild cats work at the start. At around 10 fighting you want to get some leg protection and hunt down wolves. The wolves aim for the legs a lot, so leg protection will save you health in the end. Pheasants in particular can make an excellent training enemy as they will not follow you when you back away from the fight, giving you time to heal and regain stamina if necessary, especially if fighting with very low QL weapons for the skill gain.
==Melee Weapons==