That darn iPhone has had several for such a long time. Well, finally, there's one for Android. 6-4-3 Baseball Scorecard is now available in the Android Market. Staying true to that pencil-and-paper feel, you can score the game, manage players (and save them for quick entry again later), and of course generate beautiful and legible scorecards for printing or sending to friends.
Here it is: