My girlfriend took a 738 on PHX-SNA a couple weeks back. She said the crew said the same thing: the -800s have Wifi installed, but it's not operational since the FAA hasn't granted the STC yet.

I saw her plane at the gate and it clearly had the Wifi dome--every 738 I've seen has the dome--I just haven't had a ride on one yet to see for myself.