Многие пишут ищу (вторую) половин(к)у.
Ну и нафига признаваться в ущербности? Можно понять когда ищут партнера, родственную душу и тп. А так - полчеловека ищет еще полчеловека?
Хотя.. Тут на сайте много нижних половинок. Наверно надо уточнять - ищу нижнюю половинку.