Excel Service & External data connection

After struggling to find out what is wrong, I eventually got Excel Service working now.
The important thing here is to deploy SSO for excel service (there are other options too, but I use SSO in my case). Here is a good reference from Technet:
http://technet.microsoft.com/en-us/library/cc262899.aspx (Plan external data connections for Excel Services)