2001 Honda Accord with 135k kms.
Noise coming from front passenger side and it's noticable at high speed, especially when turning.

I jacked up the car and got the car running to 4th gear and here's what I hear:
http://www.youtube.com/watch?v=xjw5g8cCsNg

Is it the CV joint? If so, can just CV joint be changed or you have to swap complete axle?
Difficult to DIY?

 

Hard to say, from your description sounds like a cvj, however there's the wheel bearing also. Did you replace the boot or it's original?
How about turning the wheel by hand, any noise?
You can take it appart, clean/remove the grease and look for galling of the spider and mating surfaces. If you do not see anything but shiny surfaces, and the play is similar to other side's, then there's nothing wrong with it.