Do a Youtube search for the Imagined Village playing Cold Haily Night on Jules Holland. It's fuckin awesome.
In the same vein, look for Bellowhead playing Rigs Of The Time from the same show (not the same episode, but you get what I mean).
This will give you a good idea of what those bands are like. Then just get all their stuff.
Also, if you get the chance to see either of them live, especially at a festival, fuckin do it, coz they are both brilliant.
Van Eycken's "Stiffs, Lovers, Holymen, Thieves" is a pretty epic album as well.
Also, listen to Hole In The Universe by The Destroyers. Great tune.
And if you want to hear the sort of shredding solo that would put 99.9% of metal guitarists to shame, check out Kathryn Tickell playing Madame Bonaparte, on Northumbrian Smallpipes. Awesome.
I know nothing about Jazz, Country, Blues or hip-hop.