I currently have Ubuntu 11.04 running on an
8 GB Patriot flash drive. The speed is actually quite reasonable. I'm not using a USB 3.0 either. I do have 8 GB of RAM in my system though. However, I have tested the flash drive in other systems with much lower specs and the speed remained quite good.
Installing Ubuntu on a flash drive is quite similar to installing it on a hard drive. I installed it off a CD.
Here is the basic outline I followed.
1. Unplug hard drive power cables. I wanted to make sure the boot loader was installed in the proper place.
2. Setup BIOS to boot from CD.
3. Booted into Ubuntu and started install. The install will take awhile. Internet access is recommended.
4. Once the install is complete. Reboot and make sure everything is in order. It takes a bit to load but once the OS is up an running you should have decent speed.
5. Once your satisfied shutdown the PC and reconnect your hard drive power cables. You might have to change your BIOS settings back as well.
When your finished you should have an flash drive based OS that runs identical to an OS on a standard hard drive.
I hope this answers your question.
EDIT:
@Tyrian: The fact that you were running disk encryption could have contributed to your slow speeds. Another possibility is that the flash drive you were using was just slow. Not all flash drives are created equal.