You should put libraries in the libraries sub-directory of your Arduino sketchbook folder (e.g. ~/Documents/Arduino on Mac or My Documents/Arduino on Windows). You'll need to create the libraries/ directory. This way, libraries can stick around when you upgrade the version of Arduino. I'll try to update the documentation soon.
So we'll use the #include "header.h" format for libraries that go in the ~/Documents/Arduino/libraries folder?