While its reputation as impenetrable holds up, keep in mind that James Joyce said there isn't a single serious line in this book -- that's the best way to experience the book, both an ode to and exhaustive examination of unseriousness.
The books about Ulysses (especially Ulysses and Us: A Guide to Everyday Living) are also great.