Joe,

Although Ihave not done it, you can call the web service asynchronously. Until you receive the callback from teh webservice, I think you can display that label to visible.
http://msdn.microsoft.com/library/default.asp?url=/library/en-us/cpguide/html/cpconinvokingwebservicesasynchronously.asp

--Vlad