I can't help you with eclipse but have you ever tried NetBeans 4.1 + Profiler? Installation is very easy.
See http://www.netbeans.org/

Hey blahblahblahh , it seems you've already made your own opinion. Your feedback would be very valuable if reported directly to nebeans folks. I wonder how many bugs you've reported so far   

I'd recommend NetBeans, especially if you are starting with J2ME - look at Quick Start guide or flash demos it may help you to decide:

Quick Start Guide:
http://www.netbeans.org/kb/41/quickstart-mobility.html

More articles and tutorials:
http://www.netbeans.org/kb/41/mobility.html

Flash demos:
http://blog.sun.com/roller/page/lukas/?anchor=mvd_what_does_the_acronym
http://blog.sun.com/roller/page/lukas/?anchor=creating_midlets_in_mobility_pack
http://blogs.sun.com/roller/page/lukas/20050513#creating_midlets_in_mobility_pack

NetBeans Mobility Pack 4.1 was released. This release adds several key new features, including:

• Visual Mobile Designer - drag-and-drop objects into the Flow Designer, Screen Designer and Action Editor to automatically generate Java code for rapid development and prototyping.  
• Wireless Connection Wizard - easily access web services and other server-side data from MIDlets via servlets.
  
• New Deployment Options - upload your MIDlets via WebDAV, FTP and SCP from within the IDE.
  

See full article:
http://www.netbeans.org/kb/41/mobility.html

See more here:
http://blogs.sun.com/roller/page/lukas/?anchor=how_to_use_nokia_6310i

Actually, it is set of plug-ins (modules).  It's available as a separate installer for several reasons but always available from the same download page as NetBeans main installer. No need to  collect all components from different sites.

Speaking about features and performance - you should really try NB 4.1.  You will enjoy built-in preprocessor, ant based build system (no need to export ant scripts) as well as the MIDP visual editor.

http://www.netbeans.org/products/ide/screenshots.html

Try NetBeans. It's good for J2SE development as well, great for J2ME and you don't need to search for J2ME plugins because they are part of original distribution :

http://www.netbeans.org/community/releases/41/index.html

http://www.netbeans.org/community/lists/, see NNTP access.

NetBeans 4.0 (or 4.1 beta). It's much, much better than previous versions. And definitely the best choice for my J2ME projects.

There was a thread about such problem at nbusers@netbeans.org. Hopefully it will help you:
http://www.netbeans.org/servlets/ReadMsg?list=nbusers&msgNo=48660

There is a big difference between NB 3.6 and 4.0, especially in J2ME area. 4.0 uses a preprocessor and it is very well integrated. You can easily switch between preprocessor configurations, you can build all configurations in one click, code completion, debugger work well.

See the screenshot:
http://www.netbeans.org/images/screenshots/4.0/marv_miner.jpg

And tutorial:
http://www.netbeans.org/kb/articles/tutorial-j2mefragmentation-40.html

http://www.netbeans.org/kb/articles/mobility.html
http://www.netbeans.org

Full featured IDE with cool J2ME support.

Have you tried NetBeans 4.0?
http://www.netbeans.org/kb/articles/mobility.html