Besides handling the delay as it happens I think it would be good to let the user know of the connection quality early on. A good example for this is when calling someone on Skype. With this the user is prepared to expect a delay based on their connection strength rather than get caught off guard while they are working on something.
