Yes I did! It works great. I only use my minutes instead of a data package (so after 9pm till 6am -or whatever- I get unlimited minutes at about 240kps).

To set it up, you just tell the Nokia that you have an Alltel phone. You will see it in the settings. There isn't anything else that you need to do.

Then connect via your bluetooth, and away you go. It worked great for me in Sprint & Verizon areas also when I was on the road.

Hope that helps!