So now that you're pretty much committed to the idea of doing videos for all of your songs... I'm wondering if having that in your mind when you're  writing will have an effect on how the songs are written? Do you get ideas for visuals while writing/recording the music? Do you think knowing a song will have a video will make you more inclined to have more stuff going on musically (like extra little fills and sound effects) that can be synced up to certain graphics?
no. those aux fills are actually more important when there's no video. because there is nothing to look at, you need those riffs to keep it interesting between the lyrics and fill the spaces. although it is a nice bonus when you do the video because it sets you up to put things that sync to it, like snakes or whatever