Have you tried Enterprise car rental?  I seem to remember that I was
able to rent a car from them before I was 21.

tried em...they say 21 :p...and i'm 21 come september 14 :ppppppp...le royal
shaft ne? :P