My girlfriend used to fuck her best friend's dog. She was so embarassed the first time she told me! Then I told her I don't care, it's not like she abused the dog or anything, and now... now I find the idea intriguing as hell, but she's totally not interested.
I guess the reason the whole beast thing threw me was that I just kept seeing it from a male perspective: M+dog=totally gross, and mean. W+dog=kinky and (somewhat) hot. Not sure how I would react to seeing the real thing, but from all accounts, it would definitely not be boring...
Never have I ever gotten head on a first date, although I've given head like four times on first dates.