I try to get a video up every Sunday.
Some people say that schedules are nice, because they keep your subscribers involved; they know when to expect a new video, and roughly when they should be looking for a new video. For myself, above all, it's an accountability thing. It would be very easy for me to not do one one week because I didn't feel like getting it done.
How dedicated are you to getting a video out every week is another factor to consider. I typically try to record midweek, leaving me multiple days to edit. That way, I don't feel rushed to get it all done in one day, and if I need to, I can spread it out.