These items are almost pure profit for the dealer, with questionable value (at best) to the customer. I'd skip them.
Occasional undercarriage washes at the local (touchless) car wash during winter should take care of road salt. Use your own "environmental paint protection": a good polish or wax. Ditto with rust inhibition. Aftermarket Scotchguard and similar products will protect your interior, if you even need it. Many have reported that cloth seats clean very easily. As for me, I've put covers on my seats and clear vinyl floor mats over the factory mats.
As Resist suggests, 41 MPG is not too bad for a brand new Prius (and Prius driver) in 42 degree temps. Your mileage depends on so many things: driving technique (especially), weather, speed and traffic conditions, etc. I suggest you search here and on these sites for tips on maximizing mileage:
www.priuschat.com
www.priusonline.com
www.cleanmpg.com
You'll have a learning curve. The more you study and practice "hypermiling" techniques, the shorter it will be. The Prius is capable of incredible fuel mileage under the right conditions.
Good luck!