I've got about 13,500 miles on my RX-8 and recently I've been having trouble starting the engine. It takes a really long time for it to start up and it seems like it's struggling to start. It used to only happen once in a while, but these days it happens at least once a day. I drive on average 50 miles a day, but I don't know if this would be the problem for it... would like some help/advice.

Do a search and talk to your dealer, this has been covered many times on the forum and it's a known issue.

Ike just tell him its his starter lol

It's your starter.

http://www.finishlineperformance.com/rx8/docs/pdf/01-004-05-1448e.pdf

I've taken it to the dealer many a times about this problem, but they always say they cant duplicate it and thus cant do nething about it. can anyone help me out as well? thanks

just live with it still it starts happening more often and then take it to the dealer. I want the new starter... but there is nothing wrong with my starter.

Go to your dealer and tell them you're having starting problems and that you would like the upgraded starter and battery that Mazda is offering due to this problem. If they give you trouble call MNAO and see if they will sort if out for you.