You've touched on one area that I think would really put Chordie into a different realm. If you Google guitar chords there are about a bazillion sites that all offer chords, but as a newbie, I find that I have to plug through tens of thousands of songs to find easy to play beginner songs. I wish a site like this categorized songs based upon the chords.
Another words, there would be many folders (or the option to sort based upon the chords) In my mind, there would be a folder that was titled 2-Chords, another that was 3-Chords, another that was 4-Chords etc.
The user would click on "2-Chords", and there would be songs such as Doug Sahm's Medicino (Em and A if memory serves me correctly).
If the user clicked on the three chords, they would find songs like Doug Sahm's version (I believe Wilco authored) - Give back the Key's to my Heart (A D E)
If the user clicked on 4-Chords there would be songs listed like John Anderson's Seminole Wind (Em G D A) or the Trogg's Wild Thing (A D E G)
We all know there are three or more versions of every song out there. For those, they could be listed within the different folders if they include additional chords.
On another note, (excuse the pun) I've been playing for about 12 months now, and have pretty well learned how to play D/G/E/Em/C/A/Am/Bm. For the life of me, I cannot play an F. but I am determined to keep trying now matter how much my wife cries!