According to here, there are 64 PIC's with CAN modules (and not just dsPICs - PIC18s and PIC24s as well):
http://www.microchip.com/ParamChartS...g=en&pageId=75

As for software, many choices are available - if you are not limiting yourself to PBP.