OOps! Yes I meant to say install UNDER the tiles :p
As for my subfloor, there isn't one yet. Our house (built in 1988) was built on a concrete slab. We have yet to pull up the carpet and lino, but we were told that there is some sort of engineered sub floor panel system underneath. We didn't...