Boots: Buy these first. Before anything else. Goto a local shop. Try stuff on. Lots. See what feels good, and fits. After you have picked out boots, then you need to get bindings that are compatable with the boots. Some boots and some bindings don't jive too well together. People at the local shop will help with that.
Deck: Honestly, if you are just learning to ride, you shouldn't even be thinking about freestyle stuff at this point. Make sure you take some lessons. You do not want to develop bad habits now that will stick with you the rest off you riding life. That said, smaller softer boards are easier to learn on. Eventually, they are also more situatued for freestyle, too. But again, you should not be thinking about that right now. Look through the various company web sites. Burton. Rome. Ride. K2. Atomic. Etc. Read the descriptions of each of their decks, and look at their weight ranges. Narrow it down to a few choices, and then start looking for reviews and deals in you area, or close-out web sites, etc.
"Nancy Ninja Nabs Nefarious Nymph. Pays Price Per Pissed Pants!" -Flick
"Up, up, my people, let smoke and flame be our sign!"
-The White Rose Society