I’ve always wanted a search engine for just the sites I’ve tagged in del.icio.us.
With Google Custom Search Engine, I’ve added my del.icio.us subscriptions page to the Included Sites. You could probably do the same thing with Google Marker from your subscriptions.
Yes, a smarter way of setting this up could be a dynamically generated page containing just links from your tags.
The simple connection method seems to work.