I did a lot of touring by bicycle when I was younger and it's a great way see wildlife. It's very quiet and faster than running and it's very easy to surprise animals. Where there are dangerous ones around, it's best to put a dangly bell on your bike to let them know you're coming.
Bar the big cats, if it walks around Europe or North America, I've seen it in the wild.