I was checking up on the recent report that Namie has videos on US iTunes when I noticed all of Ayu's PVs have been added to US iTunes--including live videos from her tours and a-nation! There are 382 videos listed. I haven't tried purchasing any (my personal computer's across the world), but this is really exciting!
US iTunes Video Listing
Edit: According to ExodusUK, there's
over 400 listed in the UK store too!