Update 3: Stereogum, Consequence of Sound, and Pitchfork have the track posted.
(Thanks Slicing Up Eyeballs, April, and Muldfield)
Update 2: Radio FM in Slovakia aired the song on Friday night, and that show is now available as a podcast. The song starts at the 171:28 mark. Please don't edit this podcast, cut out VGA, and post links to just the song in the comments, or offer to email it to others. Thank you for understanding. (Thanks Monghi)
Update 1: You can also hear a very brief bit of it on the Almost Alice widget. (Thanks Chris)
The official site for Tim Burton's Alice In Wonderland has a short preview clip of Robert's version of Very Good Advice. I love it already. : ) (Thanks SlicingUpEyeballs)