Can the plug-in be used with the 64-bit version of Photoshop CS4?

Yes, Photoshop 64-bit is supported. Please download the latest version of the plug-in from the user page.