Gripping Beast offers a huge range of historical miniatures that are the same scale as LotR. The models are metal, but better priced than GW's (actually, they are probably the price of GW's plastics).
Anyway, here are a few ranges that I found after a quick search, that might be suitable for what you want:
http://www.grippingbeast.com/shop.php?CatID=302http://www.grippingbeast.com/shop.php?CatID=312http://www.grippingbeast.com/shop.php?CatID=11http://www.grippingbeast.com/shop.php?CatID=31http://www.grippingbeast.com/shop.php?CatID=33http://www.grippingbeast.com/shop.php?CatID=2442 (check out the Viking Bondi)
Especially the fourth link might be what you're looking for. Otherwise, I would just advice their Dark Age Warriors:
http://www.grippingbeast.com/product.ph ... =26844166440 plastic, multi-part minis for 20 pounds!
Also, these might be good heroes:
http://www.grippingbeast.com/product.php?ItemID=2693http://www.grippingbeast.com/product.ph ... =268441441And finally, Musketeer Miniatures pops to mind, with their Early Saxons and Goths/Germanic forces here:
http://www.musketeer-miniatures.com/sto ... ical&id=35http://www.musketeer-miniatures.com/sto ... ical&id=53Hope you can find what you're looking for!