Legal? Not in the least...but how many postal workers REALLY look at what's on the envelope.
Make your own stamps
"Ever wanted your own first class stamps? Well now you can with Stamp It Out!
Creating your own stamps is free and easy. All you need to do is tell us which image you would like on your stamps and we’ll create them for you."