Woah! It took me a while to figure out how to get the video from My Nokia Lumia device to Ubuntu after my Windows Laptop crashed. I tried a couple of ways like Bluetooth, Wifi,SD Card etc. Ubuntu (12.04LTS 64bit) does understand MTP natively. So, there is a way for Android 4.x which also uses MTP and it also works for WP8 (Not very reliably though)
I have documented my way here.
I got my video now and am editing it !