Don't get Malamute, those dog need a lot of room to roam!
Get a jack russel terrier, they are adorable but they are kind of retards (my dog Charlie is at least, well it's my SISTER's dog
)
JUST KIDDING, that's not me!
You should go with the English springer spaniel, at least they don't look like flat faced monsters like everyone else's suggestions. If you can get a Newfoundland you should, incredibly nice and playful dogs yet they can get really big.