Should I Consider Publishing in a Brand New Journal?
I get the same emails as well.

Things to consider when looking at a brand new journal:


As Anonymous, Charles and JeffE commented, make sure it is not a scam and that the editorial board are well respected (well-published) academics in your field.
Make absolutely certain that the journal caters to your exact research field - try and find, or ask, what their focus is.
Find out about costs if any.


If the journal is legitimate and relevant, then consider publishing a smaller paper first, publish your main papers in well established highly ranked and highly distributed journals (especially if you are starting out in academia).