It might be worth noting that Apache solr trunk (1.5) has spatial search support. See http://bit.ly/bHFQa4