Hey Groove,
There is no reason what so ever not to use a tube-pre with a tube mic. (assuming it is of good quality.) That said, some of the most sought after preamps are solid state!
Check out this thread if you haven't already discovered it:
Golden Age Project Pre73
I have a really decent Peluso tube mic and the GAP Pre 73 sounds really fantastic with it! Like I can't believe this thing isn't at least a thousand dollars fantastic! (It sells for around $300.)
Cheers and good luck!