I use the Toodledo add-on for Firefox -- very cool and productive -- but am wondering if there's some way to change the default priority (from 0-Low to 1-Medium)?
No, you can't currently change that default. Toodledo has said that they plan to allow your new task defaults to apply to tasks added off-site such as those added through the FF addon.