You want a separate string to hold the time
now=time.asctime()
now=now.replace(":", " ")
print now
TimeStr = [ "The time is currently " + now, "Right now its " + now, "It's " + now, now ]
if phrase == "whats the time":
speech.say(random.choice(TimeStr))
#
## you can also use datetime and access month, day, hour, etc individually
now = datetime.datetime.today()
print "\n", now
print now.year, now.hour