In such cases I usually consult google. Googling the phrase "fed up of" gives me better than a million hits, so it's not exactly unknown. Here's an interesting discussion with people from the US...