Try Progressive,

They have started the My rate program. They will give you a device that will record your driving habits, i.e, time, distance and duration you drive each day plus your hard brake/acceleration. If you are a good driver and feel that you can score low on these measures, it might be the one for you. You get discount your next term if your driving habit is less risky. This is a new PAY as you drive insurance concept.

Regarding prior insurance-You would be legally considered without prior insurance even if you did not own a vehicle. You could get a cheap COMP only coverage if you intend to be without a vehicle for a short period of time so that you are still considered having prior insurance when you get your vehicle. 

However, most insurance companies only ask for the Dec page as proof of prior. If you had cancelled your policy when you got rid of your old vehicle but the effective date for the policy is within the time you got your new one, you can still show it as a proof prior. They do not check with the existing insurance company to validate your policy.