My 03 honda E's problem....

Turn key Crank, crank, crank, dru, dru, dru nothing !!!!!!
By the 2nd or 3rd time it starts always(So far I figured It had to be the battery...
So I replaced the battery and.....not even a good start...very slow long turn over till start...
.....and now back to Turn key Crank, crank, crank, dru, dru, dru nothing !!!!!! By the 2nd or 3rd time it starts ...I have read a lota posts on here with a lot of different possible solutions ....just wondering if there is anything new how have you actually fixed your problem!!!