Personally, I wouldn't get a toy poodle - nothing wrong with them as far as I am aware but they are very small. Tiny dogs (and I have had one) are very easy to stand on, trip over, sit on - and they tend to bark a lot and have a very high-pitched shrill little yap that can drive you over the edge! Our tiny yorkshire terrorist terrier was the sweetest little thing, but cost us ore in vet's bills than our other five dogs and three cats put together - she was always ill with tummy troubles, colitis etc - we may just have been unlucky but I would never get another tiny dog. Tiny dogs are also very easily damaged by children because they are very fragile - their bones relive needles and break very easily. When we got her yorkie she already had broken ribs from the (inadvertent) rough handling by the 6 yo in the family we got her from.
Miniature poodles are a nice size and much more hardy. They don't shed and are highly intelligent.
Another non-shedding breed is the bedlington terrier (actually, a lot of terriers don't shed particularly e.g. yorkies. westies, cairns - they have a double coat that holds moulted hair). You need to bear in mind though, that a dog which doesn't shed needs careful and regular grooming, and has to be stripped or clipped. For rough coated terriers this needs to be done 3/4 times a year, and poodles need clipping every six weeks. It can become expensive - I bought a set of clippers and learned to do my own. Terriers are usually very hardy and great with kids as long as the children aren't allowed to abuse them. (I don't mean that nastily - many children can hurt animals without meaning to.)
Many people think short-haired dogs are less trouble re: hair, but whereas long-haired breeds moult a LOT twice a year, short-haired ones moult constantly, and the hair gets into fibres in carpets, fabrics, clothes etc, like hedgehog bristles.
I'm pleased that tabula has mentioned that labradoodles aren''t necessarily non-shedders - they aren't necessarily hypoallergenic either, though almost all breeders ten to think that if they stick a poodle in with anything, they can claim both of these as facts.
Whippets, for all they are short-haired, don't particularly shed much and are a lovely gentle dog (though young ones can be energetic) - their coat is like sating - very short and sleek.
Working types of any breed (Spaniels, terriers, labs etc) are MUCH more energetic than the show types of that breed. This translates into wanton destructiveness if they aren't exercised. I speak as someone who has two working spaniels - DH and I virtually walk them in shifts all day. they get at least 2 hours free running/chasing a ball and an hour's lead work each day (to teach them some manners). Don't go for this type unless you know you can commit to the time they need.
There are lots of lovely dogs out there - I'm sure you'll find one to suit.