Are they available now? The page just posted today says coming soon, but the product page says Buy Now!. Which is correct?

They're listed as in stock on the POD shop page, so have at 'em.

http://store.fantasyflightgames.com/showproducts.cfm?FullCat=274

I understand that if you're at GenCon, they're available there as well.

Yeah they had sets of preprinted ones at GenCon all ready to go. I didn't get any, but I think one of my players got all of them.