equipment recommendation - Should a telephoto zoom be my next lens after the kit lens?

I am new to dslr's and got a nikon 3000 with 18-55 lens as a gift. I already see some limitations with the lens for walking about or on trails. So my question is being new should I go with a 55-200 or 55-300 or is there another step before I go with a telephoto lens.