Go to this link that was posted a while ago and not only will you know what seats fit but there are also pictures of them in S2000s.

 

While those recaros referred to in the first post might look nice in someone elses car, they would look huge in an S2000. Just about any reclining seat would take away a lot of interior room in the S except for maybe the Bride Gias but that is just as expensive as those recaros you mentioned but without the electric recline or air system. Although you would also save some weight with the brides compared to adding weight with thos recaros.

If your only reason for changing seats is because you don't like the leather you might want to just get the seats reupolstered to your liking. You could keep the airbags too.

Most people get aftermarket seats to get more interior room, run harnesses for track, save weight or just because they like the look. You have to decide where you fit in that but from what I can tell any seat that "fits" will likely be less comfortable or atleast harder to get into than stock. You decide if your reason for wanting them is worth that.