Unless your buying a Macaw or medium to large size bird from a breeder that is still quite young and has been hand fed and very socialized by the breeder, I would be leary of them. Medium to large sized birds can be very intimidating and will try you at some point and probably quite often to see how much they can get away with.
Since you have Cockatiel experience, I would suggest something along the lines of a Meyers, Senegal, Quaker or Conure. They are usually found for under $300.00. Now, if you don't plan to have a flock of birds in the future, then I would suggest getting the bird you really want. Cockatiels can live to be 10-15 years, Conures, Meyers & Senegals 20-30 years. Macaws, Cockatoos, Greys and Amazons can live to be 50-80 years.
Cockatoos are NOISY dusty birds, Greys are dusty, but not as noisy, Amazons are middle of the road for noise, not as dusty, but they also can be very moody when they start maturing within the first 5 years or so they get hormonal, some Amazon species are worse than others. Macaws are sweet and can be cuddly birds such as Cockatoos, but they can also be noisy and quite intimidating if you aren't confident in handling them. All of these birds make great talkers and all are quite trainable. All of thesed particular birds range from $800.00-$10.000.00 pepending on the bird.