Web Search bar that launches web browser in an AppVM?

This will not work because dom0 (the admin qube that manages the desktop and Q menu) is offline.

The best bet, I think is adding a shortcut to open a web-browser in a specific qube.

Not sure if related but look at: How to configure qubes.OpenURL to ask which qube to open the URL in?