+1
I'd give the Crown XLS 1500 a try. I haven't heard one myself, but the XLS amps (except the XLS 1000) have garnered quite a following.
The 1500 is small, very powerful, should run cool, and is within your budget.
What's really nice is that you can get it from many places online or a brick and mortar store like Guitar Center, and have 30 days to trial