OK, Hold it guys!
First, Rick, you need to know your prey. the Pic you refer to does not take a 40 MHz crystal input. It has an internal 4 x multiplier PLL that you can enable which will take a 10MHz resonator to 40 MHz internal to the chip.
See p. 19 of
http://www.microchip.com/download/li...xx2/39564b.pdf
As far as crystals are concerned, I think the only ones you will find that are in your price range are third overtone crystals. These crystals are cut to produce harmonic energy at intervals above their fundamental in this case three times the frequency there are cut for. By designing an oscillator that will produce significant harmonic energy, using a crystal cut for overtone use and then tuning the output for the third harmonic, you can get crystal operation at higher frequencies. The layout of the circuit is critical and the crystal manufacturers specs need to be followed closely.
I think you will be better off with a 10MHz resonator and the 4X multiplier selected.