I road-tested a Quest (velomobile) about 2 weeks ago. Without any assist, 25 mph was a comfortable cruising speed; and that's without any acclimation. I suspect if it were mine and I rode it a lot, cruising speed would be closer to 30 mph. And it's purely human power, so no licensing required!
Then there's this little number that's been discussed at BentRiderOnline.