Love the idea of using a rubber stamp to create business cards.
You could make your own stationery and forego the need for return address labels. With a stamp like this, one can avoid the expense of professionally or digitally printing a stationery system and still look professional.
If you're interested, I know Staples offers personalized stamps and embossers that are reasonable.
In lieu of business cards, this makeup artist carries a custom stamp that leaves a lipstick print, with name and phone number incorporated, on whatever surface is deemed appropriate -- say, a napkin or piece of note paper.
The stamp could also be used to create inexpensive letterhead.