Sure sounds like a do-able idea to me! While I think the business card ads could work well, I'd also consider offering people a larger ad - or maybe exclusivity if they buy a larger space.

It's definitely work trying and I'm sure you can easily recover your newsletter costs this way.

Good luck!

Steve