Linus was bored so getting another animal seemed like a sane idea. (Linus was not consulted in this decision)
The answer was Mia from Capitol Area Humane Society. Mia was a half-price adoption since it was a promotion. That and how cute she was helped offset the parasite problem.

Linus is very interested in Mia, but not outwardly aggressive.

Update:Mia and Linus are getting along- they even sit next to each other. Linus “lets” Mia win when they tussle.