Your best bet is, as most others have said, something cheap to run and fix. The Panda wouldn't be bad, I started off in an Uno and they can be fun little cars to drive, and as for other cars it depends on your circumstances. I mean, would you be a named driver, because this can open up a few more cars into your range (Someone said a BMW 316, and this is a possibility since I know someone a few years younger that drives one, but he's a named driver). I wouldn't really recommend that though because of the risk of crashing and getting used to driving without supervision.
I don't know your budget, but practical, but interesting cars I can think of including some "expensive" ones are:
Fiat Uno/Panda (Have to recommend my first car of course)
Peugeot 106/205 GTI (French build quality, but they make the best hatches)
Ford Ka (Suprisingly good)
VW Golf GTI (Mark 1 or 2, don't bother with a 3 and you probably can't afford a 4 or 5.)
Honda CRX (I've seen some seriously quick ones, so if you plan on sticking with the car after the first few years this could be good. Not sure on the insurance for a brand new driver though....)
Honestly you'd be lucky to afford one of these, and boring as it sounds it may be better just to stick with a crappy car and get your No Claims up.