The Youtube app works without logging in (on Android).