Visit the zoo.
I actually went to Dudley Zoo in saturday, and I'm tempted to sort some granular samples out using sea lion sounds etc. hah
.
Also, have you tried checking out nature sounds for film makers? I accidentally ended up with a CD full of cow sounds once - could be worth a look.