I put a set of Sunfire/Cavalier seats in one of my S-10s and a set of Fiero seats in the other. It's a toss-up which set I like better but both fit just fine and should fit fine into the Fiero as well.
I haven't seen a lot of options on them, one of mine has a lumbar support, that's about it. I've never seen them in anything other than grey, but there has to be different colors. The nice thing is, you can probably find a matching seat cover for the Cav seats easier than a Fiero seat. Probably the major difference between the 2- and 4-door seats is how the back tilt works.. On the 2-door if you tilt it forward, the seat tracks release and the whole seat slides foward. Noce option, but making it wor requires you to make it work with the Fiero tracks, not the J-body, since you gotta swap the tracks that match the floorpan you're swapping into. I looked at it briefly and it can be done, just wasn't worth my time.