Well, I managed to get this running on Beta3. To do so, I needed to create a swap partition. I also needed to link /tmp to a directory on my SD card, since /tmp didn't have enough room for converting the downloaded maps.
It runs pretty slowly. This might be due to the .roadnavdata directory, the /tmp directory, and the swap partition all being on my SD card. I don't know how much bandwidth the SD interface on the Z provides, but I would guess it was overloaded. Since my NIC's are both CF, I had to use SD for all the data.
I also learned that if you download a half dozen maps that include 2 or 3 complex counties (read: BIG maps) at the same time, it will really give your Zaurus a workout. I felt like I was compiling a kernel!
I could not get Roadnav to run without the swap partition on, even after the maps were loaded and compiled. After getting the maps set up, I disabled swap and tried to start up Roadnav. After the memory use indicator climbed to the top, Roadnav died with the usual "Terminated" message. (An interesting thing about the memory indicator is that when I start using swap heavily, it will blow out the top of the little red bar and start climbing up the green CPU bar. )
I guess when I receive the GPS unit I ordered I'll be able to test Roadnav for usability. Right now, I'm not sure if it will be too slow to be useful. This application was obviously intended for a laptop or something else with more power & memory than the PDA's and palmtops that I'm familiar with.