I saw it Thanksgiving night out in Mississippi, and aside from their theater being 20-30 years behind in quality, the movie was great and would suggest it to anyone.
I think some people just didn't care for the animation because it wasn't "real." Though I have to say, the acting was better in Beowulf than in some of these so-called "real" movies.
As for Angelina Jolie, the animation did her some justice since it removed a good chunk of her nasty lips.