I just bought a house in florida last summer, and began the lawn (uhh, weed bed technically) with a heavy roundup session, then some soil amendments, and then got my bermuda grass up and going.
Unfortunately, I didn't have as much success as I would have liked. I got the lawn to stay "ok", but it didn't have nearly the spread I wanted it to, and the bare spots drive me nuts

.
The time to get the summer grasses is coming up soon (the bermuda grass goes dormant over winter, I overseeded with annual rye grass, which should be dying quasi-soon), and I'm really thinking of st augustine grass. Unfortunately, I've read that once the bermuda is established, it's extremely hard to get rid of - I'd hate to have 2 varieties competing and looking terrible, if that makes sense.
Thoughts on this? Maybe just do the augustine swap and then use a weed and feed, which should kill the bermuda grass (if my thinking's right on the pesticides used..)? Everything I read makes it seem like that bermuda grass, it just spreads like crazy - I didn't observe this at all, I had to *constantly* re-seed areas all over the lawn, and was doing proper fertilizers (starter fertilizers following instructions to the letter), and religious double-daily waterings - but it never spread that I could see, and in fact always grew bare spots that would need reseeding!!!