I'm building a site which will hold short videos on a variety of topics - similar to TED.com. I'm seeking inspiration for the best way to engage users and encourage them to browse for videos.
I've implemented a Search function which looks at the video's title and description fields, but this is only useful if you know exactly what you're looking for. I'm trying to encourage viewers to browse within categories of videos, or to watch another similarly-themed video after watching one video.
I've added a Tag class which is related one-to-many with the videos, so I can suggest similar videos in a "what to watch next" prompt.
Currently I'm showing an alphabetically-sorted list of 'representative' tags which I chose (these tag buttons are hard-coded into the UI). This works, but can definitely be improved:
I looked for inspiration at Flickr, and noted that they simply use a search box for tag searching. However, they have enough content so that it's likely that a given search will return something - currently I don't have enough videos to guarantee this. TED.com uses curated playlists and also exposes all tags alphabetically.
What are some other effective strategies to expose the tag-search functionality on the user interface?