I've been submitting Gabe.nl and Xolo.tv to a bunch of podcast directories today. If you want to see a great page with a bunch of links of where you can submit your videoblogs and podcasts, check out this webpage.
One site I was really impressed with was Podcast Shuffle directory. The owner sent me this e-mail almost immeditaly.
Thanks for submitting your show. I've added it to the directory. FYI -I created a new category for your show "Video Blogs" and thus changed your category from Audio to Video. I checked your show out in iTunes and it worked great!