Travis... publishers who might be interested in your line of work, mmm perhaps Thor Books, IDTW publishing or Del Rey? I heard good words about Paper Tiger Press, but Im not 100% sure about these names, I havent got the opportunity to do research on the field... and living faaaaaarrrrr awwwwway from the U.S. doesnt help.
However, I strongly recomend that you submit some of your work to "Spectrum" or any sort of book that goes by the "Best Illustrations Annual" motto, there its also one magazine for art directors whose name I cant remember right now that might help too...
I have done a couple of covers, but mostly for RPGS, which is a totally different market (Say hello to low payments!)... and I apologize if dont make any sense, Im currently sleep deprived and reality moves 5 minutes faster than me... Ill elaborate on the subject later, I promise, if anyone has questions, just ask away.