All of this talk about Royal Road being to advanced for a beginner is crazy, I started with Royal Road! I can't speak for Card College, so I'm not gonna try, but I'll put in my 2 cents for Royal Road. When I started in magic, the first thing I did was look up magic books on amazon.com. I came across Royal Road and eventually got my hands on a copy. When I started working with it I already was well versed in basic shuffling, minus the controls, but Royal Road quickly taught me everything I needed to know. I actually had no concept of what a double lift was, or that magicians hold breaks and control cards, I knew absolutely nothing about magic aside from the fact that it was cool. Royal Road did an excellent job of introducing me to all of that. In fact, I still use some a lot of the material I learned from Royal Road, and I've been doing magic for 5 years now.
I should probably say that this wasn't supposed to come across as an angry post, though I'm guessing it did. Sorry for that.
Now that I've finished putting my two cents in for Royal Road, I'll second the recommendation for Bobo's and throw in a recommendation for Penguin Magic's In the Beginning There Were Coins. This recommendation comes with a caution though. Coin magic, for me at least, has been much more difficult than anything else I've tried. This DVD is helpful, but I've never been able to use very many of the routines effectively, and I've put in a good amount of practice. That being said, once I picked up Bobo's a few years later, things just started to click. This may be because I'd worked out some kinks in my performance while learning sponge balls, but it could be that Bobo's is just that awesome.
Mark Wilson's book is also an amazing resource. It covers all areas of magic from cards to coins to illusions to ropes to mentalism, everything. If you're not sure what area you want to go into, this is THE book for you.