To solve this problem (wireless/bonjour printing via AirPort Express no longer works properly after upgrading to Leopard), I did two things:
1) I downloaded a Leopard-specific driver from Epson (I have an Epson CX5000)
AND
2) as per a suggestion in this forum thread, renamed the printer to...