The voltage rating shouldn't be a concern to you because you are using only 9V. Look that it can conduct 4A safely and what is its gain value (hfe) at this current. You need to know that because the PIC will supply a base current of Ic/hfe, so it has to be able to supply this base current. It would be better to find a darlington one which will have a much greater hfe than the others. Have a look in ebay, there are many. Also, you can consider a MOSFET like this one here:
http://www.nteinc.com/specs/2900to2999/pdf/nte2985.pdf
http://www.nteinc.com/specs/2900to2999/pdf/nte2985.pdf