Yes I think there is nothing wrong with advertising /24's as well. Depending on network setup, some customers might want to bring in their own /24's that they have from long time ago. Some customers might also want to split their network and have the /24's advertised in multiple AS for BGP purposes.
My network has advertises about 6-8 /24s, some belong to customers, some belong to us and some belong to our providers.
Anyway, $400 for advertising charge seems fair. You need a qualified network engineer to sit at the other end to configure their router. Moreover, if you are doing BGP, it takes toll on their equipments.
What you should tried to do is to work on a deal with sales prior to signing on your contract to include router configuration charges.
BTW, yes ARIN is a super pain in the ass. Not a very nice organization to work together with.
err