Wow, with some of the stuff mentioned, I'm surprised that Haruhidom haven't spoken up in the thread yet. But it's still only 3 pages, so... hehehe. :)
Though personally I don't recommend Melancholy as an initial foray, and if it's early, I'd suggest chronological order over anchronic order...