Well, a good place to start might be
IDnet who sponsor this forum. I can also recommend
123-Reg, whose prices are very competitive.
Once you've bought a domain, you might also consider using just an email-only service like
SimplyMS, which I've used with a couple of my domains for the past few years without problems.
Above all, remember that 'cheap' doesn't always mean 'reliable'.
Good luck!