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 :)