We purchased ours through Costco and they were not in any specific name. The City Passes are not your actual tickets. You go to guest services at the park and they rip out the "ticket" in the city pass and exchange it for a 3-day "park hopper city pass," which includes the $10 ESPN zone credit and one early admission. The hoppers they give you look just like everyone elses', and in fact, they print the full advance purchase disney value on the tickets ($139 for adults and $109 for children) on the ticket, so if you want to use them to upgrade to annual passes or other more expensive passes, that's the value you get. (Basically, if you pay $165 for a city pass, you get a $139 disney park hopper and the other three admission tickets -- the zoo, knotts, and seaworld -- all for $26.)
One important note -- you get the full 13 days from the day you trade in your city pass to use your hoppers. I think there was some confusion about that in another thread. In other words, even though you only get two weeks to use your city pass tickets, all you need to do is trade in your city pass ticket for a hopper by the end of the two weeks, and then you get your full 13 day hopper. (In other words, if you use your city pass on October 1 at Sea World, you have to use your city pass at disneyland by October 14, but as long as you do so, you get your full 13 days from the date you turn it in.)
As for the question about whether you can use early entry on the first day, I would think so. You just need to get to guest services extra early to do the transaction. I'm not sure what time the windows open on early entry days. We were there a couple of days ago, and it was an early entry day -- park opened at 10:00 or 9:00 for early entry. We get to guest services at around 9:20 and the transaction took about 3 minutes.