I am in the same boat and have narrowed it down to getting a Rebel400D/XTI this week with the kit lens. 
Amazon or newegg has them for 669.00 With the 18mm-55mm lens. :)

I was going to get the Canon A5 IS but decided a DSLR would be best. :)

ïÏøçö