You may not need to join a lab per se, but rather a bioinformatics core as a staff scientist. This may be better as you are more likely to have a wider range of contacts and collaborations within the department or university to which that core is affiliated than if you were working within a single lab. I would not at all discount this type of position.

How about Branco Weiss Fellowship?

In the UK there are fellowships called Research Fellowships that are for people that have several years post-doctoral experience. They typically allow independence, i.e. you can hire PhD students etc. Is that what you mean? Wellcome Trust and The Royal Society offer such schemes.