Borderlands/Easter eggs and secrets

There are many secrets and easter eggs rumoured to be in Borderlands, and so far two have been found, with hints/help from the developers on thegearbox forums.

Secret area(s)
- Hidden Basement in New Haven

Easter eggs
- Fun with barrels on a boat in Treacher's Landing