I feel your pain. Rather literally. However, unless you happen to be independently wealthy, or your lawyer is a relative willing to work pro bono, you probably don't want to go with that option.

First, since the device costs less than $1000 you're looking (in most locales) at small claims court - and there you aren't supposed to have an attorney. Odds are Nokia won't even show up if you pursue a claim, but then it's up to you to collect. Which really doesn't put you in any better position than you are now.

Second, if your state attorney general's office is anything like mine, they will be happy to record your complaint and be willing to be cc'd on any correspondence. But unless you can find several other folks in your state willing to sign the same complaint, they aren't going to prosecute.

Best option, as you've already noted, is to be tenacious, make sure you've documented every step of the way, and be willing to hang in there while folks try to shuttle you around so you aren't THEIR problem.

Good luck!