B&Q do a paint called Revive, which is an excellent obliteration paint. A couple of coats of that work great as an undercoat.
Use a medium pile roller.
Big Softy, October 2008
edit
I can answer this question...
what is the best type of paint to use when painting over a dark colour?