Are there any complete JNDI service provider (SPI) examples that use federation?

Hmm... I don't know if this is "complete" enough for you or not but as part of the Building a Service Provider section of Sun's JNDI API Tutorial and Reference there is a lesson which covers Adding Federation Support.