You can file the I130 as a permanent resident, and then upgrade by calling once you naturalize.
Once you naturalize you also have the option of filing the I129F - many people are opting not to do this now since the I130 petitions are being processed much more quickly then they used to be.
Basically, once you have an approved I130 petition, your spouse can apply for a IR/CR1 visa depending on how long you have been married. This is the best visa to enter on since you are immediately elegible to work and will be issued a green card when you enter the U.S.
If your main concern is with speed, and you don't mind not being able to work for about 3+ months when you enter the U.S., then the K3 visa is a good option. The I129F petition isn't being approved much faster than the I130 recently BUT the I129F passes through the NVC in about a week before going to the consulate, whereas the I130 is at the NVC for about 3 months. If you enter on the K3 you have to apply for work authorization before you can work. You also have to apply for a green card by Adjusting Status or having the approved I130 sent to the NVC and returning to the home country consulate for the IR/CR1 visa.
Also, if you do choose to file a I129F, and it turns out to be approved first, there is a good chance that the I130 will be retained and if you want it sent on to the NVC you will have to file the I824, and it's unclear how much additional time that adds.
For the fees, I'll try to mostly estimate off the top of my head:
K3: file I130, Then filing fee (170) + visa fee (100) + work authorization (175) + I485 (325) ...maybe biometrics? = $770 (not including I130 fee)
I130: filing fee (190) + visa fee (380) = $570
also, both visas require various documents (police certificates, medical exams, etc.)
I'm not sure if this is too much, or not enough info... hope it helps

Good luck with everything!