I don't have access to a RHEL-based system at the moment, but doesn't system-config-network come with a ncurses interface?