I get 200-299 at max settings, with 1440x900 resolution depending on the map and where I'm at. I could get higher by setting the max fps up to around 500, but it just ends up using more resources and is pretty pointless.
On my listen server with 7 bots I get between 1 and 60 FPS. Mostly 1-15 but sometimes it will be higher. On some servers I get between 5 and 12 FPS and others I get jumpy FPS. 1, 100, 5, 900, 50, 3, 33, 666 etc...... Odd isn't it.
30-40 FPS with custom skins, HDR on, 4x AA, V-sync and all settings on high. Now, when it comes to TF2, that's a different story.
Edit: This is with a Palit 7300GT Sonic (basically the sonic means OC'd). Palit are a very good brand when it comes to cheap, yet powerful cards. Looking at half the benchmarks on the internet for these cards, they appear to be 5-15% cheaper than most brands and perform the same, if not better if you get the 'Sonic' versions. <3 Palit. Keeping in mind this card is mega old now, I need a 9600GT. Something cheap, yet awesome ^^.