For starter fighter gear, go check out the Zelda quest in quest castle on the moongate. The locations might be found in the rune library in Lord British's castle or in Cove. Mirror shield, green tunic, Zelda sword are some examples of the items. Better weapons will need to be player crafted and leveled.
Most of the champs are not too difficult, but slowly changes are being implemented to make solo champing more time consuming/difficult (good thing in my opinion). Despise is one of the easier ones to start with, but this also makes it universally popular.
The trapped ice hounds you see on vendors are found in a crystal that comes from tyrant chests. Hunting for the custom tameables is part of the fun, but there are a number of PvM guilds that should be able to help you out if you approach them.