SeriousWB on 31 October 2007
No idea if it's on VC, but it's on the gamecube OoT release, the one with 4 Zelda games. It's also on the GC WindWaker, on the bonus disc.
Edit: Nevermind, it doesn't come in the Collector's edition afterall.