I have a "Network Device Control" icon in my administration menu, but it doesn't
work (the binary isn't there).

$ cat '/usr/share/applications/redhat-neat-control.desktop' | grep Exec
Exec=/usr/bin/system-control-network
$ rpm -qf '/usr/share/applications/redhat-neat-control.desktop' 
system-config-network-tui-1.4.0-2.fc8
$ rpm -qf /usr/bin/system-control-network
error: file /usr/bin/system-control-network: No such file or directory

The desktop file should be in system-config-network, not in
system-config-network-tui