Argh! I left a response to this yesterday but for some reason it disappeared! Maybe the page didn't load properly...
Anyway, I found a good link with some first-hand advice about traveling on Indonesia's PELNI boats. I haven't done it myself but I have known people who have. Economy class can get very overcrowded and very dirty and smoky after awhile. On the flip side, it's a great way to interact with locals. There are 1st and 2nd class cabins available as well, for more money ofcourse, some with their attached loos.
The PELNI ExperiencePELNI For VirginsHope you get something out of those links
