Ubiquitous computing, particularly as it relates to miniaturized sensor nodes (e.g., smart dust), remains science fiction despite continued hype. Why? Simply put it is very challenging to create what are essentially invisible networked computers that can operate for months, years, or decades. Despite Moore's Law, this combination of form factor and lifetime constraints remain beyond the capabilities of modern integrated circuit design techniques. This talk describes new integrated circuit building blocks to make this vision a reality. Results from our own efforts in this space point to mm-scale systems as a new class of computing that will enable exciting new applications and promise to continue the information revolution well beyond PCs and handsets.