Just start. For me, I wrote out a plan that I emailed to a friend and checked in on facebook when I got to the gym or had it email progress from my walking software. Once I got back in the swing, it's been way easier to stay with it.
Not to sound like Nike, but just do it
ps. Three pounds in three weeks isn't bad! Could have been way worse!!!