Specifica pe formul de C# tipul cautarii (host, IP, etc...) - de exemplu cu un "radio button". Apoi foloseste un query dinamic si un sp_executesql. Te poti inspira din http://www.sommarskog.se/dynamic_sql.html - vezi de exemplu sectiunea "Dealing with Dynamic Table and Column Names".
Nu uita sa verifici datele introduse prin formul tau (validatori .NET, regexp......).