I am interested because this morning I was reading an old DDJ article (needs registration) about using 1 dimensional b-tree searches to find 2 dimensional data e.g. finding something by its lat/long in a db .
some more pages worth looking at :
If I have the time I might some perl modules for this. (edited - it's hilbert not hilburt - also fixed apostrophe )