I don't have any problem with it, even on a single  processor G4 system. The Genesi system might be slightly slower, but  I've been using since I had a 733 Mhz processor in my Powermac and the  only thing that was slow were certain graphics packages (no decent  support for Flash under PPC Linux either - rather like MorphOS).
Flash and Linux is a bad combo anyway. 

Thing is, when you're  running with netbooks with low-power CPU's such as the Intel Nano, you  dont have that kind of raw power that you have with a 733 MHz PPC! Thus,  a full-fledged distribution 
will feel sluggish. It's not as much  a problem with Ubuntu, as it is a problem with most distros using  Gnome/KDE as stanard DE's. A custom install using Openbox or another  light-weight distro will be much snappier.