On average, men spend between $3,000 and $15,000 on the whole thing, which includes everything from a dating site membership to the first visit to Romania to see their bride in real life.