Sounds about right to me. A fuel filter can be bought for around $10, so the labour would be about $15
A bit of a ripoff I know, personally I would at least replace the oil, oil filter, fuel filter, sparkplugs and coolant myself.
EDIT:: Lol I just reread the post. $45 to change the fuel filter??!! ...You're right