Hello,
There is an attempt to provide first working version:
http://mentors.debian.net/package/nlopt
Christophe, at which stage your own packaging efforts? Is there any
chance to enter Wheezy? I had like to (co-?)maintain cited above
version, if Christophe isn't active anymore.
PS: CC-ed to anibal@debian.org, because of attached
above "pending" tag.