Ditto on the pay someone to do your resume right.
Also instead of just mailing them in if there are some you really like send them via fedex or overnight UPS. This usually gets you on there desk instead of just the mail pile.
Also some will play into if you can use them a reference, you mentioned fired, but if it was a let go, a good reference from last employer does help. Esp if you can have a supervisor give a personal reference to the next company since there isn't much the can share as an employer.
Hang in there,
John
leading in trailing technology