Neal's Industrial Paint in West Fargo seems to do good work. I would stay away from Powder Coat Professionals in Fargo.
Most places will want it sandblasted to ensure its clean and rust free. Any grease, dirt, etc can causing outgasing of the powder coat. Any rust thats left behind will eventually cause the powder coat to bubble.
Stuff thats larger like frames, rearends, etc you may want to consider a good epoxy paint as it is a lot less picky.