Me n a mate decided to catch the train to Jogja. (aka Yogjakarta, central Java).
You can arrange tickets through any travel agent, 290,000 IDR (~$30 USD). We took the AC carriage, 1st class train. (you have to know the names, Argo Train or Trasaka Pagi are the best.)
It's an 8 hour trip, we took an 8.30am train.
The station is quite central and we hired a couple of porters to carry our 'supplies'. (sorry about the quality, was hung over and early)
Some local trains get quite crowded, the Train authority has done everything they can to stop them surfing, including goop and grease on the roof, spraying commuters with pains, and hanging concrete balls from above the tracks.