One of my good friends introduced me to La Prima back in the late 90's. They had storefront on liberty between what I believe was a movie rental joint and an indie theater. Simply amazing terra cotta type ceiling...
Having recently visited the strip district location. I can confirm that 10 years later the coffee is still frigging amazing.
I'd describe the house blend as unique, and balanced. Sumatra bold but not overbearing. And you'll need to check another review for latte frappa cappuccino.