I too have wondered if being fired would be horrible on your resume.
One of my best friends is a comm major who did his job well, but the company was small and needed a more experience guy. Only there 3 months in his first job out of school. Now he's been 4 months without any luck and I'm not sure what to tell him.
It's brutal out there.