I don't have access to their pricing but it's possible that by first class non bubble mailer they are referring to a first class flat which is similar to our oversize lettermail. That service has never had tracking. Of course I'm just guessing that's what they mean. If you want to post the information that they gave you it might be easier to tell if it's reasonable or not.
I'm not sure why first class packages would double in price though. What will they be charging for a 4 oz package from where you are located to California? I'm just curious.