Hello,
on a clean install of Phoebe 8.0.93 in Czech (cs_CZ.UTF-8),
running redhat-config-network outside X results in the
following traceback (sorry about typos, the machine has no net connection):

Traceback (most recent call last):
File "/usr/share/redhat-config-network/redhat-config-network-tui", line 410, 
in ?
  mainScreen(screen)
File "/usr/share/redhat-config-network/redhat-config-network-tui", line 49, in 
mainScreen
  res = g.run()
File "/usr/lib/python2.2/site_packages/snack.py", line 442, in run
  self.create (x, y)
File "/usr/lib/python2.2/site_packages/snack.py", line 438, in create
  self.screen.gridWrappedWindow(self, self.title, x, y)
File "/usr/lib/python2.2/site_packages/snack.py", line 309, in gridWrappedWindow
  return _snack.gridwrappedwindow(grid_g, title)
UnicodeError: ASCII encoding error: ordinal not in range (128)


Version-Release number of selected component (if applicable):
redhat-config-network-1.1.90-1.

Additional info:
workaround: LC_MESSAGES=C redhat-config-network