You can also use the PIC18F67J50 which has 128K of programming space and has most of the features that you mentioned above. This chip is supported by PBP 2.60A. I recently got this chip, but I haven't tested it yet. I will use it when I get the TQFP-64 to DIP adapter.

Robert