endless - check out Time2Fish Free... I use it and it's pretty good at pinning the major feeding times down.
GrundleLove - My phone was HORRIBLE at getting my GPS coordinates, but since I got my Gingerbread update, it's been better (still slow though).
The best app I had was called CreelCard... First, it's built by someone in the UK, so you have to edit the fish species, which takes forever on your phone. The lures it had was like worm, fly, maggots and something else... Ok, now you have to add all your lures in. Every time you caught a fish and took a photo of it, you have to first enter the details (depth, conditions, any notes), then you go to the next screen and pick the lure... Needs to be a simple - snap the photo, click as few times as possible (hopefully no typing) and move on.
Would be cool if you could have a cloud based system that let you edit things online, so you didn't have to mess with your phone when you have to type a lot of items. Don't know how much you want to get into this though, cloud space isn't cheap