Just tried my first bottle of Madeira, (Blandy's Rich) the other week. Very nice it was too. Funnily enough, on that report from the beeb, the picture at the top is a bottle of Fonseca which is just about to go in to my decanter. Tried most of the rest, Dow's 20 Yr old is a favourite though.
Dow's LBV, (Late Bottled Vintage), it's not a true vintage but still very drinkable and not too expensive or Dow's Midnight Port, just got two bottles for £9 from Summerfield recently. There's also plenty to choose from Graham's, Warre's and Taylor's. I wouldn't bother with proper vintage until you get a decanter.
Got a decanter, (well several actually no -one ever throws anything away here, it just goes down the cellar ) just don't have the wedge for decent stuff. Tanners of Shrewsbury do some decent own label stuff very reasonably. It's certainly better than the Cockburns "Fine Ruby" that my Uni bar does.
What a about Tawny?