There are scads and scads of baby bootie patterns out there. Have you looked on ravelry.com?
Also, many are done on circular needles (or DPNs), and there are some that you knit back and forth and seam up the back, too. Generally, if you're going to use magic loop to knit in the round, your needles should have a fairly long cord--like 32 or 36 inches (not sure the exact measurement there).
I say dive into the world of patterns and find something you like. Then from there if you get stuck, come here and someone will unstick you.