SOLVED: Odd fluctuations in analog readings when using external power

Still a little confused, but I am getting there... So even if I need the internal reference of vcc, I should still have a cap from aref to gnd.. Is there a reason why it works fine off the duemilenove? Is it just that it provides a little more than 5v therefore any ripple would still keep it above 5v?