There's been quite a wide range of coilovers available for the Starlet over the years, the only problem is that most of the used ones on the market now have seen better days. Be very careful when examining used sets as I've seen a number of people waste money on crash-damaged or shagged out parts.
As Duncan says the likes of the more generic brands (D2, K-Sport, etc) are quite solid and harsh for daily roads. I'd agreed that Meister R are a very good choice, I rate them very highly. I've also had very good experience with Cusco Zero1's and TEIN NA's too but they would be nowhere near as available.