Apple will exchange your iPod for a refurbished one for $199 for 64 GB 4G and $99 for the others. It is not covered by warranty.. They do not fix yours.
A third-party place like the following maybe less. Google for more.
Replace the screen yourself if you are up to it