Link exchanges and blog links are the only way how I build my link campaign for my new websites. I have received great page rank boosts from high PR link exchange partners so yes it does work.