We felt the same way - that Fiji needed a companion, even though she never spent a ton of extended time alone since we work downstairs from where we live. Having Bongo for only 3 weeks I'm no expert, but I do think it's going to be a good thing. (Provided my DH doesn't toss him in the stewpot one night - he's been a bit more challenging than she was to adapt to urban life :rolleyes: )
Already, they spend a lot of time playing, chewing on one another, chasing each other in circles, and just recently curling up side by side for naps. I think Fiji is really happy to have a buddy, though she wasn't horribly unhappy as an only "child". She still likes her space sometimes, and she is training Bongo to leave her alone when she wants to take a crate break. But at the dog park this weekend, they checked out other dogs then happily spent half an hour chasing each other from one end of the park to the other.
Overall, I think it's nice for them to have companions, and as Sharron says, it sure is entertaining for us to watch the two of them together.