I've been playing a Starlock for almost two years, and here's what I've found:
The class is harder to optimize, since it requires learning a lot of little tricks, and specializing. You can't just jump in and do top damage. That said, it's a fun class to play, since warlocks have some of the most unique powers I've seen.
I'll parrot that you should chose half-elf as your race. It's really nice to have both options for power choice, since a lot of the time you'll see a nice power that you really want, but find out that it uses the wrong stat. For starting stats, I'd say start with 16 charisma and constitution (before ratials), and either 13 strength for chainmail, or 12 strength and 12 dex so that you can qualify for dual-implement spellcasting and chainmail proficiency at paragon (or with one stat bump).
For a half-elf dilitante, I would recommend either a bard or sorcerer power, since they use charisma, and I'm pretty sure there was a rule somewhere that let you get away without using those classes implements for their powers.
Take Improved Fate of the Void as early as possible (even before action surge). I don't know how many times that extra +2 has helped with my attacks (it also somewhat mitigates only starting with 15 cha/con if you choose to do so).
Lastly, enjoy the role-playing. Starlocks are all about the crazy, insane and maddening, so I would hope you enjoy that kind of tihng.
For background, a lot of what's been said is good. There was a dragon article that described patrons from the various pacts, which was a great read if you have DDI.
If you'd like, I can post my (slightly optimized) starlock build if you want an example.