I have a Mazda but simply don't use the paid wireless features. It works fine and is still an incredible value.
BTW I think they charge for this feature because it requires the car to be connected to the Internet for it work, as it receives the remote start command from the Internet (so it works if you are far from the car). The Internet connection is certainly not free for Mazda.