I'm not much good at finding cheap wines that are nice, but the wolf blass president wotsit is quite nice with some cheese, think it's under a tenner in most places now. Might well be too 'bitter' if you like sweet wine, I don't think it is though.
It's australian and some may question that, but it's not a bad thing in my opinion.
Wolf Blass do some nice wines
