American beers like Budweiser, Coors and Miller are definitely tastless - but there are MANY American beers that are very good. If you find something by Sam Adams or New Belgian or 4 peaks, I think you'll be impressed.
And Trim, I went to the place that was most likely to have the most obscure international stuff, and it's funny, the only Ciders they had were the 2 you said to stay away from - Woodpecker and Strongbow. Well, even though you said to avoid them, I figured it would at least be a decent introduction to real Ciders, They were both pretty good. Definitely better than the American shit that's just carbonated apple juice with vodka in it.
I also found a Coopers, I'm going to open it now - I'll give my review on that in a while ...
Trim, what do you think of Samual Smith's Cider? They had that there too, but I didn't try it. If you think that's better than than Strongbow or Woodpecker, let me know.