> My problem with many existing geo implementations is they assume that a circular radius is the query type I care about

Really? Wouldn't most GIS implement something like OGC Simple Features? AFAIK all SQL GIS implementations follow that (to various levels of completeness, but even MySQL has shapes support since 5.6)