ClieOS is has put together a magnificent thread on IEM. His thread is here: http://www.head-fi.org/t/541204/concise-multi-iem-comparison-hifiman-re400-added-march-1st-2013
My journey into IEM started with ClieOS thread and also ljokerl's thread, I learned a lot from reading through it. Like you I have a Samsung Note 2 with the stock IEM and wanted something better.
The important thing is to determine the sound signature of the IEM you prefer. ClieOS has done a great job of categorizing the various sound signatures into the following; (a) analytical, (b) balanced, (c) bass, (d) mid and (e) warm + sweet.
From your OP, you mentioned that you like a lot of bass so category (c) seems best for you and the IEM listed there would be a good starting point of your research.
You can also post a question on ClieOS thread, asking for recommendations and suggestions. I've discovered that ClieOS is pretty prompt in responding.