I used apt-get to download Gedit LaTeX Plugin on ubuntu 10.04.3 LTS with gedit 2.30.3.
Here is the full command I used: sudo apt-get install gedit-latex-plugin texlive-fonts-recommended latex-beamer texpower texlive-pictures texlive-latex-extra texpower-examples imagemagick
It looks everything fine. Running gedit from the shell, I have not error messages, all the menus appear, I can toggle the embedded preview (even though it says that is not available) but it does not build pdf files (or any other extension).
I also looked at this link: http://ubuntuforums.org/showthread.php?t=1600306
but I've still not solved the problem.