Two things I've found to be challenging:
- Finding people curious enough to ask questions about Bitcoin
- Communicating that "Birdflip" isn't really a middle finger to "everyone" but more of a retort to broken money system -- you probably wouldn't believe how many people have bought a hat or shirt just because they thought it was funny.