It's funny, Google stuck and when I first heard it in college I thought it sounded silly. However, I agree. Google is easier to type on the keyboard while duckduckgo is not quite seamless. Maybe change it? Or find some sort of abbreviation?
But the word 'googol' (1 x 10^100) is familiar to most geeks and suggests the service involves very large numbers, which is the sort of thing you'd expect of a search engine. So the name makes sense to the techie demographic that are likely to be opinion leaders for their non-technical friends. IIRC Google didn't spend any money on marketing for the first few years, and when it did advertise at first it was only for recruiting staff.
I don't find duckduckgo hard to type, it just makes me think of Angry Birds-type casual gaming.
DuckDuckGo is probably easier to remember than most names. It just happens to take a little longer to type than Google or Apple. The Awesome Bar and Omni Bar make it less of an issue, though.
If it didn't have a movie behind it, you'd say, "Super-what?"