You should upload it to youtube via the phone and copy the link to a twitter client, try tweetdeck, I've heard good things and it syncs with the deskttop
I'm looking to start twittering videos from my iPhone. Is there an app that allows easy uploads of videos and sending a tweet with link to video?