The Iceweasel name in Debian is not because Debian give away Firefox for free (as in no cost), it's because Mozilla only allow you to call the software Firefox if you use an official build (or get permission for non-official builds), and I believe the artwork also has a proprietary licence, making it non-free by Debian's definition.