Rolled, and broaching are lower tolerance production methods. I doubt you'll find someone to roll what you need for cheap. Broaching maybe, hobbing cost is going to depend on your material (how hard it is determines how long its going to take).
If you could find a local with a shaper and a indexing head they could make quick work of simple splines.