You guys are aware that you can order checks from Bluebird for free (until Jan 2014), fill out the check yourself, and then mail the check yourself, right? There is one extra step if the check is over $2k, but very easy. Very little difference with mailing a check from a regular checking account.
Way lower risk than having BB send a check.