How can I run SSH on a port other than 22?

It depends on your ssh server (and Linux distro).

Check out /etc/ssh/sshd_config (or similar, this is at least in Debian based distributions).

There is line

Port 22

Change it and restart your sshd (usually /etc/init.d/ssh restart, it may be also /etc/init.d/sshd).