SanDisk Extreme III 8GB compact flash card with a SanDisk Ultra PC Card Adapter works. Although there's nothing you can do to get past the Navi unit's maximum file limit. It just ignores anything after the 999th track.
Compact flash is definitely the way to go. Could never get my 2GB SD card to work reliably with more than 1GB of songs.