What should I expect to pay for a decent remote car starter installed for a 2001 Subaru Outback...?

If you get it installed at a Subaru dealer that is meant for these cars it could run you from $300. to $550. Or after market for cheaper. If you go after market make sure it is a reputable company that you deal with.