Unfortunately many companies have no visible tattoo policies, especially in the corporate world. It used to bother me, but now I just cover up. (especially in this economy, I need a paycheck) I found some really great tattoo cover sleeves, super comfortable and they slip right on. They’re from http://www.tat2x.com if you want to check them out or you could use makeup Dermablend is a good brand.
There are companies that are cool with tattoos, if you’re looking to work in retail, check out: Banana Republic, Barnes & Noble, Best Buy, Gap and Kohls.
Good luck in your job searchand I think its cool that you stood up for what you believe in.