Your typical expenses will include a paid membership on a mail order bride service, features like video chat and gift delivery, and finally, going to Mexico to meet each other in person. Most men spend between $3,000 and $15,000 on the whole thing.