Ok good sir, you have earned +10 respect points.
Learn these songs, they are great for starting and girls will love you. (lol jk)
Stairway to Heaven - Led ZeppelinBehind Blue Eyes - The WhoGood Riddance - Green DayLearn scales, music theory, and classics. Practice a lot, learn music you love, and listen to a lot of music.
The most fun you will ever have playing is when you have other musicians around you. Me and my friend have spontaneously played so many random songs, like Stairway to Heaven, Sweet Child O' Mine, Kids, Iron Man, etc.
I can't stress this enough, lessons aren't NECESSARY, however, they can be VERY USEFUL when starting out to keep you on the right track.
Also, I hope you have big hands. ;D