NewSoftSerial does not name a type

I'm having the exact same problem.

I've gone so far as to completely delete my Arduino directories, Documents directory, and reinstall. I've tried on two different computers.

It looks like the libraries are in the same place (I've been able to use other libraries that I have downloaded). I just keep getting back:
'NewSoftSerial' does not name a type

SoftwareSerialExample:2: error: 'NewSoftSerial' does not name a type
SoftwareSerialExample.cpp: In function 'void setup()':
SoftwareSerialExample:10: error: 'mySerial' was not declared in this scope
SoftwareSerialExample.cpp: In function 'void loop()':
SoftwareSerialExample:16: error: 'mySerial' was not declared in this scope
SoftwareSerialExample:19: error: 'mySerial' was not declared in this scope

The code that I'm using is essentially the SoftwareSerialExample:

#include <NewSoftSerial.h>

NewSoftSerial mySerial(2, 3);

void setup()  
{
  Serial.begin(57600);
  Serial.println("Goodnight moon!");

  // set the data rate for the NewSoftSerial port
  mySerial.begin(4800);
  mySerial.println("Hello, world?");
}

void loop() // run over and over
{
  if (mySerial.available())
    Serial.print((char)mySerial.read());
  if (Serial.available())
    mySerial.print((char)Serial.read());
}

I needed to change the name back to "NewSoftSerial" because the library that I am hoping to use (Serial_LCD, from this thread: Arduino Forum) has not been adapted for the new SoftwareSerial or Arduino 1.0.

I am using Arduino 23 (I have tried version 22 as well) with an Arduino Uno.

Thanks!