objs = Object.Get()
print objs # this includes the desired object [Object "newObj]

ob = Object.Get("newObj")
scn = Scene.GetCurrent()
scn.objects.unlink(ob)

objs = Object.Get()
print objs # [Object "newObj] should be gone, but it's not ...