Some teacup poodles may weigh as little as 4 pounds. The aristocratic Maltese, which predates Ancient Greece and is named for the Mediterranean island he hails from, is pricey at any size.