Ah yeah that's definitely going to be different HTML on Lynx, then, since I bet they don't support that and Google's not missing out on tracking.

Yup - curling with Lynx user agent gets a targets of href="/url?q=<whatever>" rather than href="<whatever>" ping="tracking"