They'd be mad not to hire you, and you know that Sharon.
Look at my new job - Interviewed late November, told a week and a half later it was mine, didn't start until end of January. Personnell issues go at their own pace. When I told them I could start anytime they were shocked! They expected me to work out my notice once they'd confirmed everything, essentially giving me a month from the end of January, so it could have taken 3 months + from interview to starting and they'd have been non-fussed.
Now fair enough it's the government I'm working for so everything takes twice or thirce as long, but in your case telling him you could start sooner was something he probably wasn't looking for, so don't panic.
Good luck again!