I can vouch for the poodles intelligence!! I have a standard poodle x and he's the brightest (and most energetic) dog I've ever had!!

How about just going for a visit to your local rescue center? You could volunteer to do some dog walking, if you have the time. That way you get to have hands on experience of the dogs and if one takes your fancy you'll be able to get to know him before bringing him home? All rescues will be most grateful for your help and would let you bring along your dog to meet any prospective new pal!

Have you considered a staffy cross? I have 3 of the sweethearts and they make fab companions.