I think I can usually tell the difference too (and I drink mainly instant), IF the non-instant coffee is freshly ground, and made using some other method than drip/filtering. Which is why I believe it is the oils that are the crucial difference.
But people who are used to drinking slightly...