I'm not a DBA but if the index size is bigger than the data size - this doesn't too good. Is this reasonable assumption?
The indexes could be highly fragmented, or the keys themselves could be very big. Try rebuilding the indexes, and see if that relieves any of the slowness. Remember to quantify what "slowness" means now, before you start trying things, so you can tell if you were at all successful.