Ok guys, there is a Navi in every major net area (like sharo, acdc 2, etc.) except for the metiorite. The navis and locations are as follows:
Aquaman: ACDC 1 Sparkman: ACDC 2 Gutsman: ACDC 3
Topman: Town 1 Roll: Town 2, underpart. Fireman: Town 3, at edge of a circle Numberman: Town 4
Woodman: Park 1 Burnman: Park 2 Videoman: Park 3
Netopia: Thunderman, edge of a circle
I forgot who is found where in the undernet, but the people are searchman, protoman, shademan(random, in area w/dijango), laserman(in area w/bass statue), bass(most beat his statue), junkman, metalman, and I think thats it. If I forgot any navis, let me know. Oh yeah, all navis unless otherwise stated can be found in a dead end or a corner. Hope I helped.