From my understanding, any USB-based printer that works with Mac OS X's USB Printer Sharing should work with Airport Express.
That's probably a good assessment of Airport Express <-> USB Printer compatibility -- if you can hook it up to your Mac via USB and share it, there's a damn good chance it'll work with Airport Express.