I came across a bug where a companion NPC decided to take a walk across half of Skyrim... so I followed. Along the way I came across 3 dragons in less than an hour. They're pretty freakin' common if you just go wandering.
I wish there was something else to spend souls on...