sorry, have to disagree - Neons like a mature tank, not hard to look after but hardly beginner fish. Pristella tetras are the hardiest IMO though a lot of others like Lemon, rummy nose, black widow etc are non demanding.
Plecos get huge and need a very large tank once they grow larger, so just be aware.
Well I really do like plecs so maybe a couple? I'll probably go to my LFS nearer the time and see what they have and speak to them! At the moment I'm doing a fish less cycle, how long until I can start introducing fish? I've heard anything from 2 days to 6 weeks!