Additional info - for comparison, I dropped in an Ethernet shield in place of the WiFi shield, and here is the result running the same sketch:
Connected to the server in 2ms
Sent push in 5ms
Server response OK in 39/36ms
Obviously the WiFi shield is having issues... what they are, I don't know.