Weird. I don't think Bailey should be a name for anyone, but I definitely think boy before girl. It's extremely popular in Britian and Australia for boys, but extremely popular in the US for girls (of course).
Jackson is just soo dang popular right now. If you like the Jack nickname, I prefer John with the nickname Jack.
Other awesome J names: Jacob, Jonathan, Jedidiah, Jeffrey, Jordan, Jude, Jake, James/Jimmy/Jamie, Jasper
Other awesome B names: Benjamin, Brahm, Brandon, Brendan, Brennan, Bryce