Not using 301s is about the worst thing you could do. Without a 301, you're basically throwing away all the authority your site currently has.
Use a 301 and you get to keep like 95% of your page authority, and your links will automatically get updated in the SE's when the spiders crawl over your site again.