Hi Mike121
Guessed you were in the UK as soon as I read you wrote "F-all" and before you put the £ sign. One of my favourite phrases!
Any road. Good advice given here but this is what I suggest.
Definately go to a pen shop. I dont know where you live in the UK but look for a "Websterspenshop". It is a privately owned chain and I have dealt with the main (at least London area) manager (owner?) on several occasions. As you should expect (expect in England where any shop service is universally c**p) their help and guidance is excellent.
But go to ebay and look for Frenchpenseller (J. Lwertowski) and bag a Waterman Expert with a medium nib for about £24. I've got four of them in regular daily use right now. There is usually some on Buy It Now. Then go to thewritingdesk.co.uk and get some Private Reserve ink in colour of your choice. You will also need to oreder a Warterman converter.
The Lamy Safari is a good start but I stopped using mine as they are a bit dry. The Watrman Phileas is dry and scratchy. The Carene is expensive and difficult to use (in my expereience).
You will have plenty of time to start exploring more expensive pens but wait until you decide how much you like writing first with a FP.
Good luck!
Armchop