[Plugin: Ambrosite Next/Previous Post Link Plus] Nicely done.

Thanks for the positive feedback. I was also surprised that there was no support for this in the core — that’s why I wrote the plugin initially, because I needed it for one of my own projects. If anything, there is an even greater need for it now that custom post types and custom taxonomies are in common usage.