If you can afford one, a Das Keyboard is the way to go. Alternatively, melt the lettering off your existing one. Once you start forcing yourself to recall the key locations, your brain will realise it already knows them.

From then on it's just a case of keeping your fingers on the home row :)