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.