@Acidspunk (nice name by the way) It didn't appear for me at first. Go to terminal
sudo gainroot
apt-get update

Then search again in repos and it should be there.

@marxian. I can't seem to play any videos. It starts media player, says connecting, then I get the notification banner pop up and say "unable to play media. Video codec not supported" I have extra decoders installed and have tried 8 different videos?
Also, I have downloaded a video, but where does it save to as default? It's not on my memory card or MyDocs folder.
By the way, the videos I tried work in original cutetube.
Do I need to download anything else to make this work properly for me?