Yep, you can. The EV-lowering berries also raise happiness, but they're more useful for...well, EV training.

I mostly use the "walk all over the place" method of raising happiness, but I have an egg obsession and do that anyway. The Pokemon following you thing is awesome, it's like Yellow but with ALL the Pokemon :D.