Sounds like Cobalt seats bolt right in - meaning you could get a pair of G85 SS/SC Recaros (I run these in my Cobalt - excellent seats) or SS/TC seats and install them right in (though I also have read the wiring isn't compatible, so that may take some work).
Just don't expect to get them for cheap - both go for a fair about of cash in good condition.
Just don't expect to get them for cheap - both go for a fair about of cash in good condition.