Hi Wayne,
Yeah with the digital input fluctuating, it was because I hadn't set the pull up resistors, was having a bit of a mental lapse when I was doing this I think (that's what I'll say anyway). And yes, I am doing the de-bouncing in the code. That is all dandy now, still not sure how I missed this in the first place to be honest :s
However, I still have massively fluctuating analog inputs. You referenced the article, http://arduino.cc/en/Tutorial/AnalogInput
In my first post with that cruddy quality video where I detach the potentiometer and the numbers are still fluctuating (just at a lower voltage), it had been wired the same as the first (the colour) diagram in the above article. Obviously the screen was added in so I can actually see what's happening.
I have wired the screen in three different ways (2 of them are technically I guess wrong, but the screen still worked and I thought it may have an effect of the craziness of the analog reading of the pot but it did't!).
I'm at a dead end here...