The cell phone company stores here in San Francisco have recycle bins in all their stores. No questions asked, you just toss it in. As I'm only on my second cell phone (I actually HATE cell phones), the first one was recycled at Cingular when I got my new phone.

P.S. OMG! I just noticed - I'm a septa-pillar! ZOUNDS!