Hey man,
That's pretty easy, you can do this in any image editing software like Photoshop, create the background, titles then import in whatever video editing soft you use, add a short video clip of your next/previous video on top of the text and there you go. On YouTube just add anotations to the video.