From your list, the Canon A710 is likely to please you the most.

Very sharp photos.

Regarding twilight photography:
If you want to do this well with any of the cameras you list, use a tripod.

Regarding indoor photos:
Use the flash.
Photos without flash require a tripod.


For good indoor and twilight shooting, you will need a DSLR.
The Nikon D40 is the lowest priced DSLR.