So as I see it...
The NG is a variable so it would be interesting to try to prove/disprove it as viable.
1) Do you have access to a Duemilanove to try to see if your code/WiShield is working in a known/acceptable setup?
2) Do you have access to a different SPI device device device to verify that SPI works on the NG? (Its layout was changed for a reason)
An answer to one, or both, of these questions would be enlightening.
Edit - This thread indicates that the NG had SPI problems and the changes to pin 13's layout were made to address this problem. So the answer to #1 would quite interesting. You can get a Duemilanove for about $30 and that should get SPI working (fingers crossed) as well as get you a more capable processor...
Greg