damn bro, that sux. i feel for you though. at least you know you gotta man up and handle your responsibility. i got a 1 year old of my own and i was unemployed while she was pregnant so i definitley feel ya.
the only thing is, going to iraq and not coming back kinda defeats the purpose. definitley a risk you'll be taking.
as long as your willing to work hard you CAN make good money, even w/ a criminal history or poor employment record.
try out directv or some kind of dish installation, hard work but pays good.
also u.p.s., you'll start low but if your good you can move up quick.
any kind of shipping and recieving position. warehouse work usually offers overtime.
these are a few places where you'll have the advantage over someone who might not speak english so well.
good luck my man, whatever you end up doing bro, do your best and keep your kid in mind, its the best motivation to do more than you ever thought you could.