I've seen some really nice plush at museum gift shops. That is where I picked up my giant squid ( named Maudigal ) when I still lived in Milwaukee, and had to rush out the door to avoid buying anything else. They even had a vampire squid from hell plush there!

I think the New England Aquarium in Boston also has vampire squid (and an assortment of other cute stuffed cephs - especially cuttles). There's something relaxing about cuddling all those plush arms. :)