Teds cameras have Canon 1000D for $499 (body only) and $499 (body and 18-55 std lens) and $599 for body and 18-55 IS.
Granted that this camera is a little old and the lens options are poor but for a starter...bargain!
Especially if you just get the cheapo body & 18-55 lens.