I checked out the first episode On Demand, and yeah, it's pretty great. A good twist on the classic Romeo & Juliet formula. I particularly liked Sean Michael Teague as Benvolio... perfectly warm and friendly, but also very calm and wise. The entire cast did well, though, particularly with the somewhat antiquated dialogue.
I would have liked to see them milk the "foreign-ness" of it a bit more, though - like, in the intro narration, have it written in Italian with Japanese subtitles, instead of just in Japanese. Instead of Neo Verona, have it as Nova Verona. But that's just a minor nitpick.
Definitely going to pick this up at some point... but I'll probably wait until the price drops, or they announce a single box. Got other shows on the list, y'know?