The hardest part about a beardie is the mess, lol. They're little piggies. They're actually quite easy, I have five beardies right now, and they are less work than my two chameleons. I also have a Uromastyx, and I think it was a great suggestion by Will. They have different heat and diet requirements than a beardie, but overall fairly similar. You just have to make sure that they have LOTS of heat, LOTS of greens, LOTS of space, and NO water.
The final choice is up to you, just make sure you research well before choosing one.
-Jaz