For my video effects I use a combination of Adobe AFTER EFFECTS and Adobe PREMIERE. Both are a little pricey but the results are great. If you know someone who is a student somewhere you could pick up a cheaper student copy.
For the random blur, time, ect, There is a plug-in for after effects called twitch from videocopilot.net . You should check it out.
If you need any examples / tests feel free to contact me, video is what I do.