SAXX
They are pricey but totally worth it. They last a long time, are very comfortable and have a pouch for your stuff. You can usually find deals on their website for things like discontinued holiday prints. I don't really care what mine look like so I wear a lot of Christmas themed boxer briefs. I'd recommend the Vibe.
Milk is not allowed either.