First of all thanks for maintaining such great tool.
I hope this is temporary issue, but I can't install it either using
sudo pip install pytube
either
sudo easy_install pytube

I tried on ubuntu 13.10 and ubuntu 13.04

me@ubuntu:$ sudo easy_install pytube
Searching for pytube
Reading http://pypi.python.org/simple/pytube/
Couldn't find index page for 'pytube' (maybe misspelled?)
Scanning index of all packages (this may take a while)
Reading http://pypi.python.org/simple/
No local packages or download links found for pytube
error: Could not find suitable distribution for Requirement.parse('pytube')
me@ubuntu:$ lsb_release -a
No LSB modules are available.
Distributor ID: Ubuntu
Description: Ubuntu 13.10
Release: 13.10
Codename: saucy
me@ubuntu

me@ubuntu:~$ lsb_release -a
No LSB modules are available.
Distributor ID: Ubuntu
Description: Ubuntu 13.10
Release: 13.10
Codename: saucy

me@ubuntu:$ sudo pip install pytube
Downloading/unpacking pytube
Real name of requirement pytube is pytube
Could not find any downloads that satisfy the requirement pytube
Cleaning up...
No distributions at all found for pytube
Storing complete log in /home/tv/.pip/pip.log
me@ubuntu:$