It depends on what status you send; 301 is "moved permanently" and search engines will get the hint; 302 is a temporary condition.

A quick look shows it's running Apache; mod_rewrite can handle things.  (And hey, on Linode, my $DAYJOB's latest acquisition :)