Hello, can anyone recommend a good hosting company located on east side of US (NY side, Brit who does not know which side is which, which would be suitable for mail server.
Well, you are bound to get an abundance of differing opinions...that is why you need to identify all your technological needs and then use HOSTING COMPANY oriented web sites to search hosting companies that MEET your requirements. Also, the sites I've recommended contain reviews of hosting companies, which you could use in making your final decision.
Also, read some Internet related magazines and read their HOSTING COMPANY reviews.
And while this may be related to Gossamer Mail in a very indirect manner, the better forum to post a question like this is in the Discussion Forum where general issues like hosting company, mail servers, etc. are discussed.