Somehow, I remember my first 3 sets. I have no idea what order I got them in, cause they were all released a year or two apart, but they were:
4848 Mini Vehicles from Creators, released in 2008
7196 Chauchilla Cemetery Battle, from Indiana Jones, released in early/mid-2009
7137 Piraka, from the Bionicle Stars series, released in late 2009