I'll disagree vehemently with the people that criticize McCartney's post-Beatles output. You can't compare it to his work with the Beatles, you really have to listen to it on its own to judge it's merits. The first few albums were shaky, to be sure, but he put out a lot of hit songs, consistently, for a long time. If Wings were any other band of the era, without being held up and compared to the Beatles, they would be seen a lot differently, I think.
Also, a lot of the best Wings songs were not big hits so if you only know them from the radio, you would think their sound was a lot more limited than it really was. Here are a few of their obscurer tracks that I think really stand out, give some a listen and you might enjoy them:
Wings - Monkberry Moon Delight
Wings - Get On The Right Thing
Wings - Letting Go
Wings - Nineteen Hundred and Eighty Five
Wings - 3 Legs
Wings - Little Lamb Dragonfly