Before I went Paleo I used to use NO-SHOTGUN...which I guess worked quite well but really I am sure this was mostly down to the stimulants it contains.
I mostly workout fasted now, sometimes after a cup of coffee and rarely I will have a tablespoon of coconut oil. Of course I drink water throughout my workout. I love the feeling of being 'light'. The idea of chugging down a bunch of chemicals makes me feel nauseous now, and artificial sweeteners taste really bad to me.
It was mentioned in one of the posts about what to do PWO that unless you are an elite athlete or bodybuilder, the differences are probably very minor. Of course I can understand the need for a 'kick' before you work out (I exercise in the morning, usually very early so this is a familiar thing for me too) - but a cup of coffee solves this.
You could try a cup of coffee with a tablespoon of coconut oil / MCT oil? I have mixed the two in the past and got a good buzz. Either that or perhaps something like pemmican if you have access to it?