I agree that how fast you graduated doesn't count against you assuming you have enough research experience. I noticed a few people commenting about their honors theses, so I figured I should add my input to the group as well since I have a different background.
I graduated in 3 years, with 1.5 years of undergraduate research experience, but I didn't do an honors thesis. Instead I worked full time at a clinical laboratory (that focused on my research interests) for a couple of years. I think that worked in my favor for the reasons stated above -- it showed "life experience" and I improved my research experience as well.
The question is -- how much of this "year off" is dedicated to research? Also, do you have some letter of rec writers in mind yet? I think you can pull off the early graduation and young application age if you can prove that the reason behind this seemingly rushed track is your true commitment to the field.