If your InfoPath solution is a C# solution then it will need .Net Redist on every machine, regardless of the form being a full trust solution or not.
If you sign this form while setting the solution as Full trust and publishing it, then the users need only to install the signature when they first open the form.
Does this help?
Shanthi
InfoPathDev India
Shanthi Reddy