I've owned a lot of nokia products over the years and it seems like they are getting
progressively harder to open to get access to the battery, sim card or mmc card.

Try steady, progessively increasing pressure. Strong thumbs are a plus, as are a small amount of nerve. If you were banging yours on the table, sounds like you've got that last one covered.