I live in St. Petersburg and there's a shop called Rayco on Central Ave. and like 33rd St., right past 34th St. going east. They did an swesome job on my stock Cavalier seats (white and black) and I took my racings seats to them also and had them done white and black too. Don't know about the cheap part, but they did awesome work for me.
Edit: It wouldn't let me link the pictures from J-Body.org so the only picture showing is of my racing seats.
http://www.j-body.org/members/blackmagic/cars/1/
There's the 2 pictures from J-Body on that page of my stock seats and another full interior with racing seats.