Did you check through the Task Manager to make sure server (mysqld) was running?
Also before running the client (mysql), make sure you either use the full path to the executable, or make sure you are in the directory in which it resides.
Note: I haven't installed MySQL on NT in a while but I thought that the installation was pretty straingt foreward. Run the installation program and start the service.