何が苦労なんだか。P/Invoke すればいいだけだろ。

http://pinvoke.net/default.aspx/dnsapi/DnsQuery.html

とかあるし。