Youtube search has been annoying for a while too -- they'll give you like three actual search results, then ten videos from your history or frontpage recs, then three actual search results, rinse and repeat. If you don't find what you're looking for right away you're hosed