Videos are a different matter. I sent my self a video over Bluetooth and it was successfully received by my 920. I tapped on the toast notification to open it and it played fine. However, I cannot find it now anywhere on the phone. It's not in the Music + Video hub and seems to be lost.
EDIT. I've just found the video in my saved pictures folder.