In regards to the Black Company, I'm a big fan of military fantasy. Erikson's are good, Martin has some good bits although I think the intrigue and politics are the main focus, John Ringo has a kind of post-apocalyptic series that is great, and Chris Bunch has a nice trilogy.