It seemed like Amtrak uses Verizon for backhaul, at least on the Lake Shore Limited. It definitely goes through some spotty coverage areas.

Personally I couldn't care less about their wifi though - I appreciate the power outlets much more.