I wouldn't freak out yet, if I were you. If I didn't have my situation, I would have waited until next fall to start her. However...
I work full-time, so I need full-time care. This fall, we planned on sending older DD to preschool with an extended day program and keep Mallory in her home daycare. We had to change Mallory, too, so we sent her to Sydney's school. I am very happy with it. The preschool program is 8-12, then I pick them up at 3ish. It is ridiculously expensive by us--we pay about $650/child. Regular preschool (half day) runs about $250-350/mo. Most people send their children to church preschools, and we also have a co-op program in our town.
As far as elementary schools, we "decided" on that when I was pregnant with Mallory. We bought a house in a top 10 school district in our state, so we will obviously be sending them there.