Friendship builds up as you play, but a few activities add more than others. In Black and White, most Pokémon start with a fairly low value, so a freshly caught one needs plenty of work. The threads said the evolution triggers at a friendship of 220 on the next level-up.
Ways to raise friendship
- Keep the Pokémon in your active party while you walk around.
- Feed it vitamins such as HP Up, Protein, Iron, Calcium, Carbos or PP Up.
- Use it in important battles, like Gym Leaders and the Elite Four.
- Level it up. Lower-level Pokémon can gain levels quickly, which makes this efficient.
- Use berries that lower EVs, if you have them. These were described as the fastest option.
Gains get smaller once friendship is already high, so the last stretch takes a little longer than the start.
Exact friendship gains differ between games, so check a table for the specific game you are playing. Once the value is high enough, gain one more level and the evolution happens.