Nimbus Sans was designed to be a complete lookalike for Helvetica. I'm not sure how they got away with it, except that the IP laws protecting fonts are rather weak.
The GPL version was produced to be included with Ghostscript, which itself is GPL, so that wasn't an issue. I'd be very wary of using it with any other project.
