Now that you are done panicing, Gordon Strong says he pitches a single vial of yeast into his beers but he oxygenates them properly and they do just fine. As a 2 time winner of the Ninkasi award I'd say he must know what he is doing. You need the proper amount of yeast to do the job but whether you add it all in the beginning or if you use less yeast but provide the tools it needs to multiply doesn't matter too much. You will get some different flavors with each method but without training your taste you may never notice them.
And then there's Jamil Zainasheff who's also a multi-time Ninkasi winner advocating starters almost without exception.
And then there's another guy who advocates even bigger starters, aerating the crap out of them, and skipping aerating/oxygenating the wort altogether. I think his position is ill-informed, but some folks listen to it (and it's been debated on here).
The industry-accepted "average" rates are 0.75 million cells per ml per degree Plato for ales and 1.5 million cells per ml per degree Plato for lagers. With a 5 gallon batch, the only way to meet those rates with a single pack/vial of yeast and no starter is if you're doing something in the 1.030s with incredibly fresh yeast (days old).
Now, those are "average" figures, and if you want more yeast character (higher esters) then a lower pitch rate is ok. If you want cleaner, then a higher pitching rate is a good idea. Aeration is another variable you can adjust. More aeration lends to cleaner, less lends to more yeast character. And if you're doing high gravity w/ no starter, I'd at least hope you're using pure O2, because air just can't do it.
But point is, sometimes I think JZ is too conservative in pitching rates (opting to pitch too much). On the other hand, I don't think Gordon Strong pitches enough. Their results may work for them, but I get the best results in between. I prefer to adjust from the average rate based on what I want.
I regularly pitch a single pack/vial without a starter, but only in small batches or session beers.