Who should I talk to, what steps should I take to get it published etc. etc.
Depends on what you want. If you just want people to see your work, self-publish on the web. If you want it in book stores, good luck.
When I started writing AARG, I took a look around and what other people were doing, what the digital publishers were doing versus small publishers versus getting picked up by a large publisher, and concluded that, without a massive time and money investment, free digital self-publication is the way to go. I plan on distributing AARG for free with "enhanced" digital and Lulu versions available for people who want to support the project but I can't see how, with all the material out there, making any kind of money on an RPG right now is possible for a self-start. And given that most book stores don't carry anything besides a few D&D books, large scale distribution can only be accomplished over the web.