Didn't see this (more active) thread down here and posted up in the PMS Linux section... figured I'd add it down here now that I know about this thread.
Installing on Crunchbang 10 (based on Debian)
Followed your steps to get the source:
git clone firstname.lastname@example.org:gewalker/plex-linux.git
git submodule init
git submodule update
Next pulled in the libraries from the readme (for Ubuntu 11.04), substituting the two that were not in the Debian Stable repos (replaced libbost1.46-all-dev with libboost1.42-all-dev and libglew1.6-dev with libglew1.5-dev):
sudo apt-get install libboost1.42-all-dev libglew1.5-dev yasm gettext build-essential autoconf autopoint libtool libx11-dev libgl1-mesa-dev libxrender-dev portaudio19-dev libavcodec-dev libavformat-dev libswscale-dev libavdevice-dev libmad0-dev libsamplerate-dev libogg-dev libvorbis-dev libbz2-1.0 libbz2-dev libwavpack-dev libmpeg2-4-dev libfribidi-dev libsqlite3-dev libpng-dev libpcre3-dev libcdio-dev libmysqlclient-dev libmodplug-dev libfaad-dev libflac-dev libsmbclient-dev libsdl-mixer1.2-dev libxt-dev libxtst-dev libxmu-dev libxinerama-dev libcurl4-gnutls-dev libdbus-1-dev libhal-storage-dev libhal-dev libpulse-dev libavahi-common-dev libavahi-client-dev libxrandr-dev libavcodec-dev libavformat-dev libavutil-dev libpostproc-dev libswscale-dev liba52-dev libdts-dev libfaad-dev libmpeg2-4-dev libass-dev libflac-dev libwavpack-dev python-dev gawk gperf nasm libbluetooth-dev zlib1g-dev libmms-dev libsmbclient-dev libtiff4-dev libiso9660-dev libssl-dev libmicrohttpd-dev libmodplug-dev libssh-dev libsdl-image1.2-dev cmake libmysqlclient-dev libsmbclient-dev libxrandr-dev mesa-utils liblzo2-dev libjasper-dev unzip zip
Then continued to follow the steps to configure and build Plex.
sudo make install
All done! No errors!
Everything works great, except, just like using PMC via Wine you cannot exit the program. Selecting "Quit" will cause the program to freeze and you have to use the backsession terminal (hold ctrl-alt-f4) to kill the processes. I can live with that, though.