People power has spoken in the biggest Arab nation just four weeks after Tunisians toppled their own ageing ruler.