Agreed - budget literally determined every decision we've made so far.
I booked all the "big" venues around a year out - venue, caterer, florist, photog. Everyone else I'm kind of taking my time on and shopping aorund.
I am also getting married September 2014! We have booked out ceremony/reception venue, set a budget, made a rough guest list, discussed a caterer, booked a videographer, are in the process of booking our photographer, picked out bridesmaids, and picked wedding colors. I also have started trying on wedding dresses in stores to get an idea of what style I want, as well as bridesmaids dresses. Like most others have suggested, I would start booking all big vendors, and start getting ideas for what style of wedding you want. Pinterest should be your best friend right now!