Besides the background updating thing I don't see any features or reasons why it can't run on a 3G.
The article says: "...the Google Latitude app will run on the iPhone 3GS, iPhone 4, iPad, and iPod touch (3rd/4th generation)...."
Besides the background updating thing I don't see any features or reasons why it can't run on a 3G.