Ginge, id not worry too much about taking it to a tuner immediatley, plenty of bolt on bits first.

Id also just use a Starlet specialist rather than a general tuner, so you only do the stuff thats worthwhile and not get ripped off, as most tuners charge a bomb.

Fensport are the main Toyoya specialists in the UK, and there tons of Starlet parts listed on their site- www.fensport.co.uk.
But most jap parts id get sent from Japan direct- www.nengun.com and www.greenline.jp

Might wanna check out a Starlet forum to see reccomended mods and in what order. Dunno what one that is tho, never looked.