Even as a Girls' Generation fan, I'm not too fond of "Oh", because I find "Gee" to be more upbeat, catchy and cuter in general. If you're looking for something different from them, on the other hand, I would recommend "Run Devil Run", which is one of my favorite K-Pop songs.