You can also buy tickets at the small ticket offices scattered throughout all Chinese cities. There's also a 5RMB fee at these small offices, regardless of departure point. But unline station ticket offices, almost never any lines. Bring your passport!
Those places are great; to those unfamiliar/unable to read Chinese, look for 火车票代售处.