I have been thinking of leaving ATT, but I have a hard time leaving my old Pac Bell, $50/month unlimited 2 person plan.
Just make sure before you get any new smart phone, that they don't require you to change your plan to one of the new family plan's. If they do you would then be able to shop for the best plan out there.