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

Sharo: Coldman

Netfrica: Kendoman

Yumland: Windman

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.

AirHockey 3 V 77038416
ColorPoint * 19095677
VariableSword C 03696458
Snake R 32108251
Recover300 J 66703422
TwinFang 3 G 88019791
FlameLine 3 J 57604335
FlameLine 1 G 46292983
WideShot 3 T 68009092
HP+500 (NC Block) 30873642
MegaFolder2(NC Block) 02109544
Rush(NC Block) 73298100
Beat(NC Block) 25435428
Tango(NC Block) 10170506
Body Pack(NC Block) 43494372
Buster Pack(NC Block) 05178924
Custom2(NC Block) 75420107
HP+500(NC Block) 97618739
Untrap 14769745
Untrap 02368995
SneakRun 24247309
SneakRun 89866302
LockEnemy 27979609
LockEnemy 37198940
MiniEnergy 16589650
MiniEnergy 45798331
FullEnergy 59891137
FullEnergy 84625799
Unlocker 00274304
Unlocker 94872322
GunDelSol EX 74293099