Simplest way is http://web2py.com/book/default/chapter/03
> How do I install web2py on a GoDaddy shared server.
No idea about GoDaddy but,
> Also what are the steps to install it on a regular linux server.
It depends on alot of things, what linux, what is installed on it and so
on. www.web2pyslices.com has pages for different linux distros, for example:
http://web2pyslices.com/main/slices/take_slice/110 (Web2py + uWSGI +
Cherokee on Ubuntu 10.04)
http://web2pyslices.com/main/slices/take_slice/98 (Deploy web2py on
Fedora/CentOS/Red Hat)
Hopefully this helps, The book at http://web2py.com/book/ is very, very
good. I recommend searching it, the Slices and mailing list archive
(https://groups.google.com/group/web2py) first, if you can´t anything
helping forward ask on the list. You´ll usually get a very fast reply.
Kenneth