I've heard that advice about starting on acoustic and I don't buy it. Why? Because that's what my parents were told when I was a kid, so they got me a cheap acoustic guitar. It was hard to play and it didn't ROCK. and I wanted to ROCK! So, a few months later they were kind enough to get me a starter electric (an EKO with a matching amp - wish I had kept it!) and I was off to the races.

I think that "acoustic first" theory may be around because people think it is uncomfortable to switch to acoustic at some point after learning on electric, and I'll agree with that. Acoustics are bigger, use heavier string gauges that are a little tougher on the fingers, etc. But when you're just starting out, learning guitar is challenging, and you need to have a little FUN along the way. So, if your interest is electric, I strongly recommend starting on electric from day one. You're more likely to stick with it, and you can always try acoustic guitar later if you so choose.

As far as gear recommendations, go here:

Quality guitar recommendation for beginner?

I don't know anything about the Starcaster guitars selling at Sams, but I think you're better off going to a music store and getting one of the entry-level guitars discussed in the above thread. The last thing you want is a guitar that's so cheaply made it inhibits your progress or detracts from the fun because it won't stay in tune or just sounds/plays poorly.