After creating a Mashup (which is a service in itself), can it be deployed in a SOA environment e.g. publishing it in UDDI etc?

Yes.  We've written on this quite a bit.  Start with http://www.soamag.com/I18/0508-1.asp.  After that, check out our blogs (http://blogs.jackbe.com) on SOA.