I went through the same thing late last year and decided that after a 20 year haitus I wanted to pick up the guitar again. For all intents and purposes I was starting from scratch and like you wanted to go for the electric guitar since the guitar I had as a kid was an acoustic. My wife got me a very similar package to the Fender link you have listed below which I recently returned after buying a separate amp and guitar. After talking with a friend who is a great musician I found my way to this guitar: http://www.guitarcenter.com/Ibanez-ART2EX1-Electric-Guitar-105312839-i1460047.gc. He recommended the Ibanez line and I picked the model after holding it and playing a bit at GC. It has a single tone control and two volume controls, as someone else said, less crap to mess with.
I had this amp for awhile: http://www.guitarcenter.com/Peavey-Vypyr-15-15W-1x8-Guitar-Combo-Amp-104922851-i1413605.gc. I thought it would be fun to experiment with the different effects, but in the end I spent more time looking for a clean sound through all the effects than I did ever really playing. I took it back and got this amp: http://www.guitarcenter.com/Fender-25R-Frontman-Series-II-Guitar-Combo-480669-i1543478.gc. Very simple and stays on the same settings all the time. I did end up getting a Boss distortion pedal which is nice for some of the heavier stuff I like to “play” (AC/DC, Nirvana, Type O Negative, Hole). My next addition will be a blues driver pedal, I have really gravitated towards the blues for some reason.
I found myself wanting to learn acoustic as well which I thougt was rather ironic since I never really thought I would be interested in it again. But as others have said, it is highly portable and nice to take with me when I travel for school and work. This is the guitar I ended up with: http://www.guitarcenter.com/Yamaha-FG730S-Solid-Top-Acoustic-Guitar-103366639-i1150361.gc. It is a great guitar and sounds great to me, and oddly enough most of the songs that I have been playing on my electric sound pretty cool on the acoustic too. Even Lenny Kravitz.
The cool thing about the blues is that they are easily played on either electric or acoustic so if I find or try something new on either, I can immediately try it out on the other. When you start to listen for them, there are a lot of great songs out there that are acoustic-based, Sister Hazel comes to mind as well as some of the folkier songs like Bobby McGhee. I like a wide range of music and have found myself listening more closely to songs since I started playing again.
When you add it up, I have spent well more than the original package that I started with, but far less than even the lowest entry tri bike.
I don’t think I will ever need to buy another guitar again, but of course I have already had my eye on a semi-hollow electric - again, the blues influence. I can’t tell you that learning on one over the other will make you a better player, had never heard or read that until this thread, but I do find it interesting and the reasons seem to make sense. I just know that I enjoy both and have had a great time picking up the guitar again. As someone mentioned, my guitars are close by, right next to my desk so that if I have a few spare minutes I pick one up and play for a few and then go back to work. The biggest challenge I have had since starting up again is not finding enough time. Between work, the family, and school there is not a lot of time left to play, but it is great when I do find it.
For lessons I would recommend checking out Marty Schwartz on youtube. He has two pages that I have subscribed to: http://www.youtube.com/user/martyzsongs#p/u and http://www.youtube.com/user/guitarjamzdotcom. He has well over 500 lessons between the two pages, most are very popular songs that he has developed step by step instructions for. I like the fact that he covers things throroughly and slowly, he is a great teacher. He has a pretty cool story as well, you can check out his site from the youtube links above. There are a ton of great resources available online so when you get stuck you can usually find a link, a post to a forum, or a video to help get you past your hurdle. This has been a rather long reply, but I recently went through this myself and thought I would share how things have turned out for me. To your OP - If you are not 100% sure about buying individual guitar and amp then I would go with a package, and of the ones that you posted I like the Epiphone LP the best.
Good luck, and have fun!!