And then we had "microcomputers" (desktop PC sized). Rather disappointed we didn't call laptops "nanocomputers" and phones "picocomputers" :)
I really like your idea of nano and picocomputers. It's consistent, and really reflects on the miniaturisation that we have seen since since the invention of the computer.