Unfortunately, EF doesn't have anything very close to the POID generators like NHibernate does, although I hear rumors that similar capabilities will be included in the next release of EF. (What?!? Microsoft co-opting a competitor's good idea? Inconceivable!)
It wouldn't be too tough to handle the Lo part of HiLo ourselves, but the Hi part would be tricky unless we could get EF to cooperate. That would take Microsoft to refactor parts of EF which is probably why nobody has tried to do it and publish it as an open source project on github or codeplex.
In the meantime, what we've used for generating records offline and then syncing at a later time is the globally unique identifier.
var id = Guid.NewGuid();
Then assigning it to the table's id. This can be done in SaveChanges.
I know it isn't as good as HiLo but it's as close as we've come. It still has the advantages of being able to work offline and guarantee valid and unique ids.