Elliott Smith!? I *love* Elliott Smith! 'Miss Misery' was what started my compulsion with his work (okay, I got into him late; sue me), but it's all gone downhill from there. :)

I was two for four out of your choices above as far as having heard them. First two no, last two yes.

Oysterband is the fave of mine out of those two; always reminds me of CSNY with a bit of Madness mixed in.

Sea Ray gives me quite a Redd Kross vibe. That's a good thing, since they're one I was going to recommend to you. The singer leaves me a bit dry, but the songs are too good to avoid due to that.

As far as for you, I would first recommend:

Enuff Z'Nuff (my biggest influence)
Jellyfish (as in get them NOW)
Matthew Sweet
Redd Kross
Big Star

I'll check out the rest of these; thanks! :)