I had the same problem with my SC400 back in July, July 10th to be exact, because i remember it was the day before the new iPhone debut. :P
Anyway, yeah, my starter was the issue, not sure what exactly went wrong with the starter, but that was also the first thing that ever broke on my car and that was at 162,xxx miles. A few times in the months prior, it would just click, click, click really fast but eventually it always ended up cranking and starting. Then one day it wouldnt start. :( These cars are virtually perfectly, though, IMHO... Having one thing wrong in the, now, 164,xxx miles is very impressive.
Jason