I'll vouch for the Metz Marathon (me880) tires. You can easily shove a 170 in the back also for a bit better hook-up also. Depending on how hard you ride, a rear tire will last you anywhere from about 2k(burnout at every light) to around 10k(drive like grandma). My last rear(an avon venom....it sucked ass), was showing cords at about 7500.
Make sure to download your free service manual from vmaxoutlaw.com, it'll be your best buddy.
Poke around here, read the stickys in all the forums, you'll bound to find mods or ideas you like. VMF is THE treasure trove for vmax information.
My suggestion would be to upgrade the front brakes first, the stock are kind of, well, sucky. Good news is R1 calipers will bolt right on and can be had on ebay all day long. I got the R1 master cylinder also and SS lines, great feel, no fade, awesome power. Slows this big bike down in a hurry with the lightest pull on two fingers.
COPs (coil on plugs) are another easy, cheap, worthwhile mod a lot of people have done. Gives crisper throttle response and easier starting. Plus, you never have to bother with plug wires/caps again. See the electrical section for a sticky on them. I installed mine for $50 and about an hour of time.
Shift lights that mount to the speedo are also popular, since the Max's tach is too small and in the wrong place, and these engines don't like to be over-revved.
Lose the stock muffler. Go for a full system if you have the money (around a grand), but even slip-ons(couple hundred) are worth it for the weight savings if nothing else. The stock muffler is a total brick, it weighs a ton. I'm partial to the dual Holeshots, gives a big-block V8 rumble without being obnoxiously loud. Go for a Kerker if you want loud, Jardine and Marks also offer up nice options.