How can I use shell commands and interact with the Linux system underneath? Android is based on Linux and has a Linux kernel underneath. Is there any way I can use shell commands and interact directly with the Linux system? E.g. A shell app that has access to the Linux system?
Yes there is, 

Check out the application Better Terminal or Android Terminal Emulator both are support from 1.5