Had another good play today, unfortunately i couldn't test out someones program they sent because the link wasn't working :/
On our setup I was unable to lower the resolution on the TV from the LXDE menu and preferences, so I'm still unsure how much of a gain there is to be had from running a smaller resolution than 1080p. However I shall try to get a HDMI to DVI adapter soon so we can try out smaller monitors.
Running at 1080p with 25% of RAM as video RAM and the older version of Debian I was using really isn't practical at all unfortunately, it takes a good two minutes for Firefox to load up alone!
However I did manage to get glxgears running after trying to find "That cogs program" for about an hour before realising it was gears not cogs!
I ran started the glxgears program from .xinitrc so that it would have the most power available to it, and from there it got 16 FPS max, I then started up LXDE and ran a prime number program and glxgears, the prime number program performed at very nearly the same speed as before (Taking 58 seconds to find all the prime numbers under 100,000) and glxgears went down to 8 FPS.
Then I started playing about with getting Lynx and Vim installed so I could effectively play without LXDE running! Didn't take that long to get it all setup and I was soon messing around with Perl (My weapon of choice), and everything seemed to run a lot smoother and happier!
Just some more observations, hope they were of some use to someone!