301 redirect is the most efficient and Search Engine Friendly method for webpage redirection. It's not that hard to implement and it should preserve your search engine rankings for that particular page. If you have to change file names or move pages around, it's the safest option. The code "301" is interpreted as "moved permanently".
Those will have no effect on SEO. (Well, unless you change to a really poor host with very slow, unreliable servers, or change to a badly-coded template which bots have difficulty crawling - neither of which I think you're likely to do. )