You can search on and play YouTube videos on your iPhone or iPod touch, but trying to watch YouTube videos over AT&T’s EDGE network can be agonizingly slow, and may not be doable at all. If possible, limit your YouTube watching to only those times when a Wi-Fi connection is available, which will make it a much more enjoyable experience. The faster connection of the new iPhone 3G should improve things.