The O2 rocks a hefty 4.3in AMOLED touchscreen an0d supports a string of formats including DivX, XviD, MPEG4, WMA, AAC and FLAC. Basically, it'll take care of pretty much any media goodies you've got hidden away on your PC.
And for those after something a little smaller, the S9 Curve, with a 3.3in screen and a DMB receiver, should do the trick.
To try 'em out for yourself, head over to the official Stuff Live site and buy a ticket now. With Cowon and a string of other killer gadgets doing the rounds, including the awesome new Eee Top PC, you won't be disappointed.