If it makes you feel better, for my first four years, I hopped around jobs about once every six months...Quit the first job, fired from the second, company went broke for the third and fourth, quit the fifth job, and fired from the sixth, company went broke for the seventh, did a bit of contracting work, then started staying at jobs for a bit longer term.
In my particular case, it was later determined that I am manic-depressive which I think contributed to my firings, but I haven't ever told an employer about this and don't plan to. Typically I find that a lot of people are pretty forgiving of younger people hopping around a lot early in their career.
===============================
My point is, try to not get too upset over it; I'm sure you'll find something soon, and I wouldn't worry too much about a slightly spotty work history in your first couple years.