cutetube for me. fast interface, streaming and downloading work without flaws. search also pretty fast. mediabox was always a bit slow on my device.
my 2 cents go to cutetube for the best youtube experience. i actually did not use youtube on my n900 before this app