JS,
Here are some answers:
1) As some of the battery links indicate, the meter is approximate. You could have no bars left and still run for several hours, or you can have the iPod shut down with several bars left on the meter. It's a matter of use and 'conditioning' of the meter every so often, as described in the battery articles.
2) Can't say if it's normal or not. Never seen it with my Mini, or read about that specific situation on these forums.
3) The Mini will obtain an 80% charge within the first hour. Then trickle charge for the remainder of the time. Depending on just how depleted your Mini was, this could be a normal reaction.
4) This is not normal behavior for any iPod. It most likely is not a battery issue. It may mean a Reset or Restore is in order. Random pausing can also be caused by removing the headphones, or more importantly, having the headphone jack jostled. Also using another set of headphones with a slightly smaller plug has been known to manifest this behavior.
Hope this helps some.