Have u tried pushing the youtube hq files?
Galaxy nexus aokp m5 w/ Franco kernel
If you have been having problems with a force close of gapps, like I did on my droid, I would suggest downloading the file at the bottom of the page, and installing it in ClockworkMod:
Note, you will have to re-enter all of your google information again, including reimport your contacts, so it might be wise to back those up first.
edit: I also tried repairing permissions in Rom Updater as well, to no avail.
1) Download file to root of SD Card
2) Reboot phone into recovery mode
3) Go to install zip file from sd card
4) Choose the zip file you downloaded
5) Install and reboot.
I'd like to chime in and say that this ROM also broke wifi for me as well. Such a pity, too...I've been looking for an ESE81-based smoked glass themed ROM for a while now. As long as Aldiko remains broken with CyanogenMOD, anything based off of Koush's work is out of the question for me.