Cant help you with the starter motor but as for tyres it depends on if you want good tyres or shit ones.
You could get Bob Jane Outtarounders (oops allrounders) for a little over $100, or SP9000 for $300 odd, and anything and everything inbetween.
Personally id recommend Dunlop FM901s, they are a good mid-upper range tyre. Some people seem to think these are noisey though? These are what im running and no complaints here...
1993 ED XR6 M5 (1 of 329)
Turbo on the way!!
1993 EBII Fairmont (Now wrecking, PM if you want any parts)
1988 Nissan R31 Skyline