MX Player, which is one of the best video players, has a Resume/Restart option which lets you chose if you want to resume where you last stopped the video or if you want to go back to the beginning. Not exactly bookmarking, but close enough.
http://www.appbrain.com/app/mx-playe...videoplayer.ad