Is there an open source url shortener solution that features a cache level (via memcached) on top of a db?
Try this
It does not have memcache integration but it does use a local store. With a bit of work you can change it to work with a memcache adapter.