The rulebook for Marvel Battle Dice is now available as a PDF, both in lo-res and hi-res formats. Be sure to check it out!
Once you have the rulebook, you can get away without a starter if you like. All you need to do is to start picking up boosters (at least two for each player) and go!