Yeah. It was in original packaging and everything, but from what I've heard and read they're customer service is way better than it used to be. Which is definitely a good thing.
I bought my Rev B from ClubMac (owned by MacMall's parent) in 2008, and my 13" Ultimate from MacMall this past November. Apart from the lack of a return policy, I was happy with the sales process. That said, I did wind up with a "dud," but that was the wake-from-sleep issue that plagued early Rev Ds, and the Apple Store gladly exchanged it 2 days later.
I don't think a few cycles necessarily indicate a return or refurb. I got a new MBP customized and shipped directly from China. When I first turned it on it had 5 cycles on it. A new 13" MBA bought from a local Apple store had 1 cycle on it when turned on. And I've had others with 0 cycles on it.
My '08 MacBook had like 6 cycles and it was new. Pissed me off at first but lasted me 3 years with no issues and runs like new still. Wouldn't sweat it.