For £4-5000 you'll probably get quite a lot.
My friend's dad bought a W reg Fiesta for my friend and his brother to drive, and it's not only in great condition, but actually quite a nice car in general.
Look in your local paper, or try the Auto Trader website. Do you get Arnold Clark dealers in England?