Добрый день. А можете уточнить, чего конкретно вы хотите добиться в результате – как это должно выглядеть. Сама форма  поиска резиновая, ее можно вписать в блок любого цвета, но она состоит из нескольких элементов, как видно, например, вот из этого обсуждения: http://clubs.ya.ru/sitesearch/posts.xml?tag=151707965

Поэтому хочется понять чуть больше про то, как вы хотите использовать padding.