There are pillows everywhere, so you don't need that. But they are often kinda icky looking.
However, I do think a pillow case is good. It means your head is on something (relatively) clean, and it is also good for keeping valuables safe while sleeping(passport, ipod, wallet, etc), as well as...