Scenarist, REEL, Encore, and DVD Workshop 2 can all do this quite well. It's just a hidden feature button, very small in file size, shows when pressed, rolled over, or part of a playlist.
As far as the background, that's just an overlay with motion. You can create this in Vegas for your background menu vid.