There's a wonderful
blog post dedicated to exploring all of the many offline marketing options available for helping get your company name out there - the point of the post: sure, you're an online entity but your market exists in an offline world, so give them a tangible non-virtual introduction to your business.
It talks up the usual offline items - business cards, stationery, postcards, etc. but the list is really comprehensive and includes such suggestions as:
coupons, gift certificates, radio spots and then some.
Check out the post
here to help you get inspired to do a bit of offline marketing as well!