I can see why you are planning a remodel -- that is one VERY narrow galley kitchen.
I would think that moving windows and doors could be pricey - it's one thing to block up a window or a door but quite another thing to cut one in (bearing walls and all, KWIM?).
But the biggest cost would probably be relocation of plumbing (electrical isn't such a big deal though) so I think you want to keep your sink/dishwasher and gas hook-up (if any) in the same general location as they are now and work around that.
Are you thinking of an island? Maybe a peninsula instead?Here are some island ideas and tips:http://messageboards.ivillage.com/n/mb/message.asp?webtag=iv-hgfirsthome&msg=2830.1
I assume it will be an eat-in kitchen?
We have a thread on layouts that might give you some ideas:http://messageboards.ivillage.com/n/mb/message.asp?webtag=iv-hgfirsthome&msg=3040.1
Hope this gives you a starting point. We hope you keep us posted on your new kitchen project!
Visit me at That Yank In... and Traveling with That Yank
When designing a new kitchen, where you PLACE things is important: