Where we moved from, and where my son's b-day is, we had a choice to start him or hold him. We chose to hold him because I was worried he might be a little behind the others.
If you can afford it, Merryhill has a Jr. Kindergarten program. It's almost identical to a kindergarten program. I was amazed at the stuff they were doing. I think some of the kids were even starting to read.
If you don't want to go that route, the Parks & Rec Center has classes. I think they might even have a preschool. I know they have classes because I've thought about putting my daughter in some.