I have built a portable search app, not sure of what needs to be done to create the app installer. The instructions are a little vague. Paths can be relative, i.e. ..\..\Documents, so it should work well in the portable apps environment.
You can view the app at: http://dropout.codeplex.com