Xylene and toluene can be popular with the huffer set. I personallly get my kicks in other ways....but the point is that the stuff can be hard to get nowadays.
Indeed try a well stocked paint supply store. I say call around via the telephone. I have more luck finding xylene.