1. por el PCIe 1.1 del P35 no te preocupes, sólo pierde un 2% sobre un slot PCIe 2.0 con las HD5870... el problema va a ser la CPU, no es que haga cuello de botella como tal, pero sí que vas a perder una buena cantidad de rendimiento por mucho que vaya a 3.3GHz... tb piensa en Full HD como poco para jugar con semejante bicho, porque hacia abajo te convendría más la HD5850 o incluso algo de la anterior generación (HD4980 por ejemplo)...
2. supongo que buscas una CPU barata para subirla y ahorrar algún €... yo buscaría un Q6600 o Q9450 (obviamente de segunda mano, porque nuevos ya no se venden) y con un OC a 3.2-3.6 ya iría bien la HD5870... en nuevo tienes el E5200 que llega bien hasta los 3.5GHz y tb sería una buena opción, aunque algo capado por caché (no deja de ser una versión evolucionada de la serie E2000) o bien el E6300 (Pentium Dual Core, no Core 2 Duo, ojo) que tb sube bastante...
PD: de todas maneras, rebuscando un poco por los mercados de segunda mano, cualquier Core 2 a partir del E6600 te daría un marjen de OC bueno como para sacarle el jugo a la HD5870...
