We've had recent postings about completed ports of the bookmarks module, though after checking in cvs, it appears that neither one has been checked in(?).
Pg does support '||' on varchar, but you sometimes need to add a cast to get things to work correctly. You can also do something like:
select parent_sort_key || local_sort_key as sort_key,
...
order by sort_key