The problem with the Recaro or BMW seats linked to is the height of the side bolsters. They will be pulled across every time you slide out and down (or over and in) and eventually split both the cover and the stuffing internally.
Try having a look at Isri (Isringhausen) or Bostrum who make truck seats.
I raised this topic sometime back and the best option wash to try and get some newer 80 series seats from Karl! The Corolla seat I have tried didn't fit, though there are many models of Corolla etc. There is quite a lot of chat on mud about this subject...
Be wary of after-market stuff, as it is rarely good enough in quality - the £150 bargain basement Halfords kit compares with OE replacement seats costing over a grand!
Cheers...