Military flying does mean quality flying to recruiters.  HOWEVER, military requires lots of flying and lots of lost seniority in the airline biz.  The longer you do not get hired at an airline, the longer it will take for you to become a "senior" pilot.  Seniority is everything at the airlines (I work for Continental Airlines) and the earlier you get hired, the better. 

I suggest, if you're in college, to do an internship with a major airline.  NOT a regional.  Or do one with a regional second if you have the time to do two internships.  I did one with Continental Airlines and it helped me to be hired at both Continental Express and Continental.  Besides that, I learned A LOT about how airlines are run behind the scenes.  Got a lot of great perks like free sim training and jumpseat privileges.  Internships are invaluable.  Getting hired these days is easier because the pilot pool has dried up a bit.  You shouldn't have too much of a problem.   

I also started a blog with regards to my experiences at:

http://calairlinepilot.blogspot.com/

It's a new blog but I plan to write many articles pertaining to how I became an airline pilot. 

Feel free to shoot me any questions, I'd be happy to help.