If you're looking at beginner pop-outs (Bic, NSP, Cortez, etc.), I'd suggest buying second hand. All of these type of boards will just frustrate you once you improve and they should hold their value when you want to sell it, while you'll lose a fair bit if you buy from new. Plenty of hire shops rent these type of boards as well as the yellow foamie you'll have learnt on. All the main beaches in my area (North Devon) have shops right on the sand.
Sounds like Bintangman is probably about right, but you're better off asking shapers what they'd suggest for you as there are a large number of variables that will influence what you need. There are loads of good shapers in the UK and I'm always keen to support them, rather than buy Taiwanese/Chinese made boards. Getting a custom board made for you is also a lot of fun, particullarly as you can get them sprayed up with skulls and stuff.
Where are you going to be surfing next? I'm assuming you don't live at the beach.