just to help out anyone who has the same problem. I found additional listener methods in abstracttreecachelistener, that have the "pre" parameter. so i can listen for adds and evictions using the following listener methods:
for new inserts:
nodeModify(Fqn fqn, boolean pre, boolean isLocal)
where pre is false
nodeEvict(Fqn fqn, boolean pre)
where pre is true
The methods with the "pre" parameter come from interface org.jboss.cache.ExtendedTreeCacheListener. So, you can implement that interface to get those callbacks. Subclassing AbstractTreeCacheListener is a simple way to do that, or you can write your own impl from scratch.
Also, a much richer CacheListener interface in JBoss Cache 2.0.0 supercedes TreeCacheListener and ExtendedTreeCacheListener of 1.x.y.
See the 2.0.0 CacheListener javadoc (currently available as ALPHA1) for more info.