The second has an implied "This sentence ..." so I'd say it's still self-referential.
edit: actually I don't think that's required (the quote is the subject) so it does count I suppose.
If I remember rightly, the process is called "quining" and while it produces similar paradoxes and problems, it is distinct from self-reference. Linguistically, at least - logically one might be a form of the other.
Graham Priest discusses The Liar's Paradox for a NY Times blog. It seems that one way of solving the Liar's Paradox is defining dialethei, a true contradiction. Less Wrong, can you do what modern philosophers have failed to do and solve or successfully dissolve the Liar's Paradox? This doesn't seem nearly as hard as solving free will.
This post is a practice problem for what may become a sequence on unsolved problems in philosophy.