What to use instead of YouTube for videos?

It depends on what you're looking for.

For a similar to YouTube experience, try Revver.

If you're looking for videos with higher, hd quality, try Vimeo. (popular among bloggers)

If you're looking for more tutorial related videos, try Metacafe.

There are many more, but that should give you a good start.