The funny thing is that I was looking to other sources regarding themes for Blogger. Nope, I haven't converted to Wordpress yet, since I failed to be convinced when I last asked this question as to whether I should shift or not. So I am staying here in Blogger, for now.
And after spending a futile hour of looking for a good theme, I checked out Blogger's own template designer. And surprisingly, I found something I like. I liked the background (so I didn't have to upload my own) and I found it rather easy to customize without imposing quirky limitations.
So yeah, here's my new style. It's dominated by blues, and the hint of travel. Hopefully, that view will be experienced again by yours truly very soon.