This one was a favorite of mine some years ago, back on the ol' potato. It's one of those things that starts off flashy and absurd, but the characters really grow on you over time and the plot develops into something more competent with a satisfying ending. Highly recommend a read!
P.S. This work precedes Nakaba's famous Seven Deadly Sins by a few years. You'll recognize the style instantly.