My earliest fantasies were actually about other girls... I used to fantasize about spanking other girls until they cried... or about directing a bunch of guys to 'do dirty things to' (I was never very specific...limited imagination) another girl.
The earliest one involving guys only involved kissing them. Yeah... boring.