One option is to put the years of a job, rather than both the month and year. So instead of saying that you were at Job X from April 2011 - May 2012, put that you were there from 2011-2012.

Also, as someone whose hired people in the past, my primary concerns were: 1) can they do the job?, 2) are they reliable?, and 3) how well will they fit with the rest of the employees?

Honestly, with all the economic issues of the past 5+ years, I think employers tend to be more forgiving of employment gaps then they used to be.