If you can work it out, Melbourne is a great option. We flew Delta a year ago for about $30 more per ticket than Orlando. There were not as many flights available, but we were able to find ones that worked. For us, it was worth the money not to have the drive to and from Orlando. The airport is very nice - small and much less hectic than others.
If we're going to both WDW and Vero, we fly into Orlando - go to Vero first and then finish our trip at WDW.