Search nodes and taxonomy terms
I do face similar situation and I am trying with http://drupal.org/project/apachesolr_term module.


  This module provides basic indexing of the taxonomy terms for the
  multi entity branch of the Apache Solr Search Integration Module


I will post back my findings soon.