I also got the premium Arc AAAs recently (shipped to me a few days ago). I'm very happy with them.
I would like to try a regular model though one day, just to see if the Premium is really indeed worth the extra bucks.
As far as the original posters question, my advice is to keep checking back on the Arc site, or try Ebay and look for used Arcs. Until Arc gets more supply in, I think finding new Arc AAAs non-premium will be difficult.