Performance Issue on hosted server

Hello guys,
I am having trouble in diagnosis the performance issue of a query on hosted SQL 2005 Server.
Here is my query:
"Select PictureId, PictureUrl From <table1>"
Where table1 have 18450 records. The table have two indexes defined on PictureId (Clustered Key) & a unique non-clustered key on PictureUrl. The query takes 15-22 seconds to execute on the hosted server
I have a copy of the table on my local SQL Express server, where the query executes in about a seconds.
I checked for the Execution plans, IO metrics on both the servers and its same.
Any pointers regarding this will be helpful.
Thanks,
Darshana