'Command not found' — and what's really blocking WP-CLI

"I downloaded wp-cli.phar, uploaded it to ~/bin/wp, SSH'd in, and ran wp. Got -bash: wp: command not...