Please add this url for libtheora since none of the listed repositories have it and this URL is fast. http://download.videolan.org/pub/videolan/vlc/0.7.0/contrib/
Thanks for the hint. Done.