Thankyou guys, some great ideas!
Yeah, I was thinking that plants would do OK with a Betta because they would not destroy them and because the growing conditions are fair.
Mr Betta (Basil) came yesterday!

He's a lovely red Plakat from a well known and recommended breeder/importer of Bettas in the UK.
After a few weeks of looking I went with a Plakat in the end for my first Betta because (perhaps misguidely) I thought a short tailed fish may be easier to look after for a Betta newbie, of course now I realise it probably makes no difference, but I am very pleased with him - what amazing little fish they are!
I'm going to give it a few weeks to let everything settle down (I think he had a stressful shipping, no fault of the excellent seller though - was very well packaged, I think it took it's toll a bit though), I honestly thought he was dead when I got him, white as a sheet (supposed to be dark red!) but I gather that's normal for a stressful shipping. Within an hour of acclimatising to the water he was swimming around his bag and flaring at me!
He seems to be bouncing back well though, colour fully back, swimming about nicely and eating (very well!) I've salted the tank (on the recomendation of the seller) and I'll watch him closely over the next few days.
Once everythings settled down, I'll start by introducing one plant and then take it from there.
Pictures to come soon! I think we're gonna be great mates!