Even at 70mph you'd still run into the problem pg expouses - looking like an effortless dork.
As for this bit - "imagine something that worked like the Segway, but that you rode with one foot in front of the other, like a skateboard. That wouldn't seem nearly as uncool." - have you seen the Scarpar? It's only 35mph, but definitely, definitely cool.