I thought 300 was not only visually stunning, but it had a pretty decent story too. Also, even though it was hyperviolent, the violence was made to look similar to what it would look in the pages on a comic book (since, of course, the film is based on a graphic novel).
I would say that it is definitely worth a look at.
IMDB: 10 out of 10
Yahoo Movies: A (outstanding)