OR, get some seat covers you like and fit decent.....THEN, there are LOTS of embroidery companies out there...you know....that make like custom ball caps and monogram towels and that stuff....well just find one and have the seat backs embroideried...
I did this a while back with a hat....I found an actual FITTED cap, not the one size fits all kind, that was the same color yellow as my car....then I took it to one of those shops and had the mazda logo put on the front...along with zoom zoom under it.... :{D
you could do the same with the seat covers.
oh...and it was cheap too...only cost me $10 for the custom set up and the work.