At long last, Psychonauts is coming to the PlayStation Network's PS2 Classics channel. It'll be available on Tuesday.