I can't say about the nuts on Grevillia, but I know the Rosies LOVE the nuts on my conifer tree. Not sure what type of tree it is, but the nuts look similar to those 'cat head' burrs. We can go out at any given time of the day and they'll be in there munching away, dropping bits everywhere!!
Maybe you could prune after the birds have eaten the seeds?
I love grevillia too, although I don't have any (yet). I'm hoping to put some in this year. I've never been a big fan of natives, but the last few years I've learnt to really appreciate them and realised that most of them I do in fact really like. My least favourite is probably the Calistemon (?SP). Grevillia are on top, followed closely by the Banksia. I really fallen hard for them! When I can get hubby to give up some of his precious back yard, I'm putting some in! Apart from the chook run and vege garden, the back yard is pretty empty and hubby won't let me put trees in because he reckons they'll get in the way when he's cutting the grass with the ride-on. I'm just going to plant them one day when he's at work!!!
Is there any time of year that you SHOULDN'T plant the Grevillia? I know they can tolerate frosts, but as I live in a heavy frost area, should I protect them the first year? They've got some lovely trees at the nursery at the moment and I've come so close to buy some a few times.
There's another nectar plant that I've got my eye on too, but I can't for the life of me think of what it's called! I'm sure I'll be at the nursery over the weekend, so I'll have a look. It's a native and the flower looks similar to a grevillia, but it looks more like a ball as opposed to a brush. I think it's a pinky colour. I love having the parrots and honey eater visit, so I want to get lots of nectar trees.
Jane