I just purchased a 2002 525i without premium. It's about as basic an e39 as possible, but it has only 12.5K miles. The seats are not supposed to be leather, but all the pictures I see of leatherette have a different stitching pattern.