Figured it out today thanks to all the other information here.
Settings -> Wireless & Networks -> Mobile Networks -> Acces Point Names
Create a new one for each:
Name: Fido Internet
Name: Fido MMS
MMS Proxy: 18.104.22.168
MMS Port: 8080 (still needs to be confirmed, I didn't want to test too much without unlimited MMS)
APN Type: mms
So far it works!