As Webster said, they don't do battery replacements on iPods, they'll charge you for a battery (as long as nothing else is broken) and will replace the entire unit with a refurb.
As to whether they'll upgrade you, I haven't seen any service bulletins so I assume you'll get a 6th gen back.