I threw together a simple workflow that will do the job for you. You can download it from here:
<http://www.trivectus.com/Downloads/temp/RenameNEATReceiptSensibly.zip>
Deflate the zip archive, then place the application it contains into:
~/Library/Workflows/Applications/Folder Actions/
Create any folders in the path that don't already exist. Then, configure the newly installed workflow as a Folder Action on the folder where you save the receipt PDFs (right-click, or control-click, on the folder, and you'll see the appropriate menu commands). Now, when a receipt is saved into that folder, it will automatically be renamed. For example, I just did a test where this:
985A78A8-C370-4489-BAF4-19BB187405E7.pdf
became this:
NEAT Receipt-The Melting Pot Thu Mar 20 2008 $141.59.pdf
If you prefer to do things manually in batches, here's another version:
<http://www.trivectus.com/Downloads/temp/RenameSelectedNEATReceiptsSensibly.zip>
Install this one to:
~/Library/Workflows/Applications/Finder/
Again, create the path folders as necessary. Then just select a bunch of PDF receipts in the Finder, right-click (or control-click) on them, and select the rename script from the Automator menu. The PDF files will all be renamed right in place, and any non-PDF files that are selected will be ignored.
I'll leave these posted for a while to give folks a chance to grab 'em. Hopefully, NR itself will come through in the not-too-distant future with a baked-in solution.
BTW, I've only tested these under 10.5; I have no idea whether they'll work under 10.4. At the very least, they're quite unlikely to cause any harm under 10.4; they just may not work. (Of course, please make sure you're working only with data that you can restore, no matter what OS you're using!)
Hope this helps some of you....