Cool in itself, wasn't aware, but dependent on a thirdy party service and indexing/searching seems to happen online?

A browser builtin local solution could be best

I don't know... I'd prefer an online option, so that I could have the same bookmarks searched from multiple devices (desktop, laptop, tablet, etc...)

Yes you have a point and according to the Opera link above, the indexes seem to smalish