Generally, 300 coils for a double and 350-800 for a queen. Your going to have to "test drive" your mattress.
Pre-warming- these electric pads work quite like an electric blanket but are on the mattress instead of over the sleeper.