They only do Recaro, AFAIK. Start at around $1G. May not be cheap, but try getting a new genuine seat from Nissan and see what it costs you! The other beauty of Recaro (and other aftermarket) seats is that when you sell your car, you pull the seat and fit it to your next car. Then they become really inexpensive.If you want your seats re-trimmed, there's a guy out in Ringwood, near the Autobarn store, does a good job. Can't recall his details right now.
Advan_01 - let your fingers do the walking.