Absolutely. In Japanese, for example, you'll sometimes hear conversations littered with なんか (nanka) and かしら (kashira).
It is nonetheless grammatically possible to contrive every sentence to end in "desu." This is an unusual habit, though. It's a little like beginning every utterance in English with "it seems" or "Simon says."
Some context: http://knowyourmeme.com/memes/desu
If you want filler, it's when people are going え~と while trying to collect their thoughts.