Can't you monitor the stats to determine that? There is a stat for get hits and get misses (and for the other commands)... Or do you need the actual key in the request?
You'll get more info from the memcached server if you bump it's verbosity (add a -v or two), but it will also print other stuff..
Cheers,
Trond Norbye