There's nothing intrinsically wrong with search in the footer, but it defies 15 years of convention and thus takes a big hit to discoverability.
http://news.ycombinator.com/item?id=2619736