Have you read the "Out of the tarpit" paper (http://shaffner.us/cs/papers/tarpit.pdf)? It deals with using relations in programs as opposed to just in your databases.

At Standard Chartered we regularly used relations as a perfectly cromulent data structure in our programs.