Pretty sure the mk1 Punto Sporting seats would be a good swap - or, keeping with the Sei, even the Sei sporting setup seems fine.
Depends on what you want to spend and how much work you're willing to put in, but occassionally places like Persley will get cars in with good interiors. Have managed to get an Alfa 147 rear leather bench for £20 as recently as last year!