Hallo rau,
there is a free UART16550 core from OpenCores that can simply be implemented in a NIOS design and it is also not that problem to implement it into the SOPC Builder. All you have to do is to import the top level design file into the SOPC builder using the "Create new component feature" or to write your own bus wrapper to connect the WISHBONE bus to the AVALON.
You will find this core here:
opencores uart16550 (
http://www.opencores.com/projects.cgi/web/uart16550/overview)
More work has to be done to write some driver software for it. The register structure of this UART is also really simple so that it should only take a short time to bring something up to work.
Best regards...
Mschulz.