I am updating one of my websites and wondered from an SEO perspective whether it would be better to upload my videos onto youtube and then onto my website OR just upload them normally onto my website without youtube? Would it make much difference?

Upload them to youtube and just embed them to your website. This will guarantee a HUGE pool of traffic coming from youtube and other video aggregator sites (such as AOL video) into your site.