Have the Palermo PM and am pretty happy with it. It holds it's shape whether you put a little or a lot stuff inside. Aside from the cel phone pocket, it has 3 handy side pockets, so no need for a purse organizer. It's a good everyday size and for me, big enough to carry a few extra things for traveling. With the zipper, no fear of things spilling out when you place it on those TSA belts for security check, and the long strap makes it easy to hoist it over the shoulder when you need your hands free.
I'm petite though, so I have no problem with the strap length whether I use it over the shoulder or cross-body, but some people have found it too short. And the Palermo actually looks better in real life , then it does in photos.
Tried on the BH when I bought the Palermo. I like the style, but I was really looking for a bag with a zipper. Also noticed that you can't put it over the shoulder with a coat on.
Check out the clubhouses for more feedback and pics (also look for the Palermo modeling pics thread).
Good luck with your choice!