GAH! I hate it when people say that making a starter for dry yeast doesn't work. It will work perfectly fine. The reason you shouldn't do it is that DME is more expensive than another packet or two.
I really also dislike Mr. Malty. I get exactly what the author is doing and it is great but your beer doesn't fail if you don't make the massive amount of yeast slurry. What you can do though is overpitch and that is a problem. Also a lot of yeasts really like it when you underpitch so it is all over the place. Basically, add nutrient, if you use liquid, make a 1.5L starter and pitch it. If you use dry, pitch 1 packet for <=50GP, >50GP 2 packets <= 70GP and 3 packets + oxygen for > 70GP. Nutrient should be used every time.
BTW. I have severely underpitched on more than one occasion and I didn't do big beers for a very long time. The beer turns out more or less fine. I am sure it shouldn't be entered into a comp but hell, for drinking purposes who cares that much? Liquid starters are more about getting the yeast energized. Pitching a 1.5L starter on a stir plate for a 80GP beer is going to work. Blast that O2 and it will take off. Use Mr. Malty and they tell you to use 2G of starter. You want the yeast as vigorous and active as possible. The yeast will most likely multiple in the aerobic environment like mad anyway and inoculate just fine.