Awesome. Here is another version to support chaining multiple gateways:
Host *%*
Proxycommand ssh $(echo %h | rev | cut -d%% -f2- | rev) nc $(echo %h | rev | cut -d%% -f1 | rev) %p
usage: ssh gateway1%gateway2%target
(Not very clean, improvements welcome.)