I think that mailing the invitation is actually more polite and more traditional. I was taught (by a very traditional grandmother) that correspondence by mail was more polite than by phone or in-person because the recipient could read it when it was convenient for them, while a phone call or drop-by visit was when it was convenient for you.

Invitations by mail would not be "tacky" at all--Have a fun party!