Dear Otto,
This seems to be the right function to use: InetIsOffline()
http://msdn.microsoft.com/en-us/library/bb776460(VS.85).aspx
Now we need to check if it is available for WM and WCE. In case that it is not available we may check Wine source code and see if it can be ported.