I've been using starters since my second batch. My first batch, using a White Labs yeast, failed to start after three days and had to be saved with some generic dry pack I had around.
It's not much work, 1/2-3/4 of a cup of dry extract, your yeast, and maybe a little yeast nutrient in a 1000ml...