Ha! I started to read this post and realized that I had already seen that bike on bikeforums.
As for shoes, I wear my Merrell Pace Gloves all the time with my bike. The rock plate in them keeps the pedals from digging into my feet. I am just using the stock pedals on my Specialized hybrid bike.