Start with determining your # of guests. Say you have 60-75 people attending and then from there you should choose your venue. If you book before the end of this year, you should get a discounted rate (rates are subject to change and usually increase each year) with a $500 deposit and a signed contract. Be absolutely sure you know what you are not getting as well as what is included. Since you are having out of town guests, I would recommend the many fine hotels that Orlando has to offer. This way you can get a package including guests rooms (at a great discounted rate) and your reception. If you plan your party on a Thursday evening or do an earlier Sunday event, your costs can decrease significantly. In other words, on a Thursday night, you could save about 35-40% from the Friday or Saturday night cost. Sunday is usually slow at hotels, so if you have a beautiful outdoor ceremony on the property, a simple cocktail hour to follow (or you can have cocktails followed by the ceremony) and then a nice buffet, you could get away with just serving wine, beer, softdrinks and have a champagne toast. You can save lots by having this Sunday event.
Here's my picks for hotels:http://www.sonesta.com/Orlando/index.cfm?fa=weddings.home
Reception service company:http://www.meetingsweddings.com/
Resource for all the banquet, hotel properties (I would stay away from the more pricy Disney resorts)http://orlando.perfectweddingguide.com/all/wedding-celebrations/wedding-reception-venues/
Good luck! And, if you need a photographer and design services, I can put together a very reasonable package for you. As a complimentary gift, we always offer an engagement shoot for couples who can use the images for announcements, internet website and for your printed materials for your reception (escort cards, banners, sign-in posters, thank-you magnets, thank-you cards).
Take care and best of luck to you and your beloved.