the pandora omap 3 cpu is way faster than n800 though, right? so for all we know it could be decent on it already :P
edit: also the fennec alpha 2 demo videos are using the n810 which I think has the same cpu as the n800 but higher clocked.. could explain why it didn't run as fast on your n800...